A sua música desde os anos sessenta faz parte da vida do mundo, pois não há quem não o conheça, portanto, quando dizem que, “Todo Mundo Conhece o Paul”, é a mais pura verdade, e os números que envolvem a sua carreira, dão mostra disso, uma vez que quase trinta canções de sua autoria estiveram em primeiro lugar nas paradas de sucesso dos EUA e Europa.