In 1998 they played in the Rockwave Festival along with legendary acts as The Sonic Youth and Pulp and opened the Rolling Stones concert at the Olympic Stadium.

In 2003, after Xylina Spathia split up and after completing the solo album “Afou loipon ksehastika” (2004), he created the Pavlos Pavlidis & B-Movies band. Together they released 6 albums and two 7″ singles.

All these years they travelled around Greece and abroad touring and playing in some of the biggest festivals in the country.

In the spring of 2016 he composed the music for the show “Beyond Colapse” conceived and choreographed by Evi Souli.

In the summer of 2018, he co-starred with Maria Skoula in the theatrical performance by Elephas Tiliensis of “Ulysses”, a novel by James Joyce. In 2019 he writes the music for the theatrical performance “Philoktitis” also directed by Elephas Tiliensis.

In September 2020, he released two new 7” singles (“I nea varvarotita – Despoinis”, with the participation of Giannis Aggelakas, & “Apenanti – Afisa ton Fovo na fygei”).

In 2021 he released the album “Mavro Kouti”,which he recorded with a new group of musicians that later took the name Hotel Alaska, and they have been performing together ever since. In his latest album “Pera apo ti Thalassa” (2023), Pavlos Pavlidis gives his own twist to 12 classic compositions by Yiannis Markopoulos, infusing them with modern sounds.

These last two records were released by United We Fly.