Ο «ηγέτης» του συγκροτήματος των «Ξύλινων Σπαθιών» έπειτα από 15 χρόνια δημιουργίας κι επιτυχιών με τα «Ξύλινα Σπαθιά» και την προσωπική του μπάντα, ξεκινά μια νέα περίοδο στην καλλιτεχνική του πορεία. Το τελευταίο ζωντανά ηχογραφημένο διπλό cd του στο Θέατρο Απόλλων της Σύρου ολοκληρώνει έναν κύκλο δουλειάς και ταυτόχρονα ανοίγει μια καινούρια σελίδα στις μουσικές αναζητήσεις του Παύλου Παυλίδη.
Με αυτό το νέο c.d στις αποσκευές του, με όλα τα γνωστά και αγαπημένα του τραγούδια αλλά και εντελώς νέο ακυοφόρητο υλικό θα βρεθεί για μία βραδιά στα Γρεβενά στα πλαίσια του φεστιβάλ «Ανακατωσάρια 2009» το Σάββατο 28 Φεβρουαρίου. Το 2004 ο Παύλος Παυλίδης κυκλοφορεί την πρώτη προσωπική δισκογραφική δουλειά του, «Αφού λοιπόν ξεχάστηκα». Μετά από δύο χρόνια, κι ενώ ενώνεται με την ομάδα της Archangel Music, επιστρέφει με ολοκαίνουργιο δίσκο με τίτλο «Άλλη μια μέρα» το 2006.
Επί σκηνής, εμφανίζεται με την πενταμελή μπάντα του «b-movies» σ’ ένα πρόγραμμα διάρκειας δύο και παραπάνω ωρών. Πέρα από τις μελωδικές μπαλάντες του «Αφού λοιπόν Ξεχάστηκα» και τα νέα τραγούδια του «Άλλη μια μέρα», παρουσιάζει και πολλά αγαπημένα τραγούδια από τα « Ξύλινα Σπαθιά» με τρόπο εντελώς ξεχωριστό.
Τον Μάρτιο του 2008 ο Παυλίδης βρέθηκε στο Θέατρο «Απόλλων» της Σύρου όπου ηχογραφήθηκαν και κινηματογραφήθηκαν οι δύο συναυλίες του απ’ όπου προέκυψε η τελευταία live δουλειά του η οποία κυκλοφόρησε τον Ιούνιο του 2008.
