Pour son second solo du 3ème prime de la 2013 sur D8, Paul a chanté la chanson Un Homme Extraordinaire des Innocents.

Il a reçu 3 bleus et 1 rouge pour sa prestation... Pour Paul l'aventure s'arrêtera là dans la Nouvelle Star 2013.

Vidéo Paul - Un Homme Extraordinaire, Replay Nouvelle Star, 29 janvier 2012