Kun nuori walesilainen koulupoika astui lavalle kolmannessa sarjassa, hän ilmoitti itsevarmasti laulavansa Amy Winehousen version kappaleesta ”Valerie”. Mutta vain muutaman rivin jälkeen tuomari Simon Cowell nosti kätensä ja pysäytti musiikin. Cowell sanoi 12-vuotiaalle suoraan: ”Tämä meni sinulta todella pahasti pieleen”, ja selitti, ettei kappalevalinta sopinut hänen äänelleen.
Ratkaiseva toinen mahdollisuus
Sen sijaan että hylkäys olisi lannistanut hänet, Shaheen sai harvinaisen toisen mahdollisuuden. 
Kun häneltä kysyttiin, oliko hän valmistellut toisen kappaleen, hän vaihtoi välittömästi The Jackson 5:n esittämään versioon Smokey Robinsonin kappaleesta ”Who’s Lovin’ You”.
Ensimmäisen nuotin myötä tunnelma areenalla muuttui täysin. Shaheen esitteli kypsän ja sielukkaan lauluäänen, joka oli huomattavasti hänen ikäänsä nähden poikkeuksellinen. Hän hämmästytti tuomariston ja sai koko yleisön nousemaan seisomaan valtavien suosionosoitusten saattelemana. Cowell kehui suunnanmuutosta ja totesi, kuinka yksi kappale muutti täysin nuoren esiintyjän elämän suunnan.