En montant sur scène lors de la troisième série, le jeune écolier gallois a annoncé avec assurance qu’il allait chanter la version de « Valerie » interprétée par Amy Winehouse. Mais quelques lignes seulement après le début de la chanson, le juge Simon Cowell a levé la main et arrêté la musique. Cowell a déclaré franchement au jeune garçon de 12 ans : « Tu t’es vraiment trompé », expliquant que le choix de la chanson ne convenait pas à sa voix.
La seconde chance décisive
Plutôt que de laisser ce refus le déstabiliser, Shaheen a bénéficié d’une rare seconde chance. 
Lorsqu’on lui a demandé s’il avait préparé une autre chanson, il s’est immédiatement tourné vers la version de « Who’s Lovin’ You » de Smokey Robinson interprétée par The Jackson 5.
Dès la première note, l’atmosphère dans la salle a complètement changé. Avec une voix mature et pleine d’âme, bien au-delà de son âge, Shaheen a stupéfié le jury et fait se lever tout le public pour une ovation debout retentissante. Cowell a salué ce changement, soulignant qu’une seule chanson avait complètement changé la trajectoire de la vie du jeune artiste.