O σπουδαίος τραγουδοποιός έκανε τα πρώτα του επαγγελματικά βήματα τη δεκαετία του ’80, με το συγκρότημα Μωρά Στη Φωτιά.
Από τις πιο δημιουργικές τους όμως φάσεις επαγγελματικά είναι η περίοδος που κρατούσε τη θέση του frontman στα Ξύλινα Σπαθιά. Η περίοδος με τα Ξύλινα Σπαθιά ολοκληρώθηκε το 2003, ωστόσο ήταν βέβαιο ότι η αγάπη του κοινού και η αγάπη του Παύλου για την μουσική θα τον κρατούσαν στο προσκήνιο.
Ο χαρισματικός καλλιτέχνης συσπειρώνει γύρω του μία ομάδα μουσικών οι οποίοι έμελλε να αποτελέσουν τους σταθερούς συνοδοιπόρους του με το όνομα B-movies.
Με το δισκογραφικό τους ντεμπούτο το 2004 με τίτλο «Αφού λοιπόν ξεχάστηκα», καθώς και με το δίσκο «Άλλη μια μέρα» που κυκλοφόρησαν το 2006, κατάφεραν να αγαπηθούν τόσο από το κοινό όσο και από τον Τύπο.
Στις δύο συγκεκριμένες συναυλίες το σχήμα παρουσιάζει κομμάτια από το τελευταίο του album με τίτλο «Αυτό Το Πλοίο Που Ολο Φτάνει», αλλά και αγαπημένα τραγούδια από την πολύχρονη πορεία του Παύλου και της κοινής τους δισκογραφίας.
