Paul is een zanger met een warme, volle stem en een fantastisch gevoel voor dynamiek. Daarnaast weet hij de songs als geen ander te begeleiden met zijn gitaar. Tijdens live optredens laat hij zich echter ook zien als een echte gangmaker en weet door middel van monologen en dialogen met het publiek een unieke sfeer te creëren.