Paul Camilleri hat den Blues und versteht es ganz geschickt diesen mit Rock und Pop Elementen zu verbinden. Seine Eigenkompositionen klingen zeitlos, aber nie langweilig. Auch der König des New York Blues – Popa Chubby- honoriert Paul`s Songwriter Qualitäten und hat begeistert das aktuelle Album „Another Sad Goodbye“ produziert. Er lässt es sich auch nicht nehmen, auf einigen Songs die Gitarre selbst in die Hand zu nehmen.
Wer Paul Camilleri spielen und singen hört, würde ihn nicht in Winterthur/CH ansiedeln, sondern seine Wurzeln in Chicago oder London vermuten. Camilleri hat in der Tat einen internationalen Hintergrund: maltesischer Name, britischer Pass, wurde geboren im Libanon und verbrachte dort auch seine ersten Lebensjahre. Er selbst versteht sich als Weltbürger. Paul tourte kürzlich 30 Konzerte mit Status Quo vor über 40.000 Zuschauern. Auch Eric Burdon hat er auf Tour begleitet und setzt nun im Februar 2005 zu einer Deutschlandtour mit „legendary“ John Mayall an (siehe Tourdaten unten). Der Rockpalast strahlt am 06.02.2005 nachts seine Konzertaufzeichnung vom Dezember `04 aus. Hier ist eindrucksvoll zu sehen, dass Paul Camilleri ein Vollblutmusiker der Extraklasse ist und zudem charmante Entertainerqualitäten besitzt.