Čez dan je bil Paul sramežljiv prodajalec mobilnih telefonov in je dneve preživljal v strahu pred nasilneži iz otroštva, ponoči pa se je prelevil v amaterskega opernega pevca. Pri 28-ih je, oblečen kot Pavarotti, na karaokah prvič zapel operno arijo, prisluženi denar pa je porabil za tečaje petja v Italiji. V Benetkah je na takšnem tečaju kot najboljši učenec dobil priložnost, da zapoje pred svojim idolom Pavarottijem, a kariere ni uspel zagnati, dokler ni v nastopu v angleški oddaji Britain's Got Talent navdušil množice in postal fenomen na YouTubu.