Ο Παύλος είχε τελειώσει το τμήμα Μουσικής Επιστήμης και Τέχνης, στο Πανεπιστήμιο Μακεδονίας και όταν ξεμπέρδεψε και με το στρατό, είχε αποφασίσει ότι δεν θα ακολουθήσει επαγγελματικά την σίγουρη δουλειά της οικογενειακής επιχείρησης ανταλλακτικών αυτοκινήτων που τον περίμενε, αλλά θα έκανε αυτό που λαχταρούσε η καρδιά του και η ψυχή του. Να ανοίξει με τον παιδικό του φίλο, τον Γαβριήλ μία δισκογραφική εταιρία στην Θεσσαλονίκη, ένα ανεξάρτητο label σαν την Sun Records του Sam Philips, σαν αυτά που διαβάζανε έφηβοι στα μουσικά περιοδικά και ας μην ήταν πια οι καιροί για τέτοια τολμηρά ανοίγματα.