Η δημοσιότητα, αλλά και το ταλέντο του προφανώς, τον βοήθησαν να υπογράψει συμβόλαιο με την Panik Records.
Την ανακοίνωσε έκανε η εταιρία, αναφέροντας ότι «Το Ρε Μαντζόρε» έρχεται σύντομα από την Panik Platinum.
Πάντως, αξίζει να αναφέρουμε πως ο σαλονικιός Κωνσταντίνος Παπαϊωάννου είναι γνωστός στην πιάτσα, κυρίως για την παρουσία του στον χώρο του ρεμπέτικου, πλάι και σε πολύ σημαντικά ονόματα του χώρου.