Neben seinen ausgefeilten Arrangements, dem perfekten Pianospiel und der rauen, ausdrucksstarken Stimme, überzeugt Paul Millns auch mit intelligenten und aussagekräftigen Texten. Er singt von alltäglichen Beobachtungen, von den Querschlägen des Lebens, aber er bezieht auch zu politischen Themen wie Arbeitslosigkeit und Ausländerhass konkret Stellung. Paul Millns ist ein stimmungsvoller Performer, der seine Lieder mit kleinen Geschichten ankündigt – sensibel, sympathisch und auch mit dem typisch britischen Humor.