Nina Pušlar se je slovenskemu občinstvu prvič predstavila leta 2005, ko je kot 17-letno dekle nastopilo v priljubljenem formatu oddaje Bitka talentov. Finale te oddaje je potekalo 11. decembra 2005, v njem pa sta se s pevskima nastopoma spopadli Nina Pušlar s pesmijo New York, New York in Nina Strnad s pesmijo I Will Alway Love You. Pušlarjeva je takrat zmagala z 51 % glasov, zmaga pa jo je izstrelila med slovenske glasbene zvezde. 

Tega trenutka se je s fotografijo iz leta 2005 spomnila tudi Pušlarjeva, videti pa je, kot da se Nina v zadnjih trinajstih letih sploh ni postarala. No, spremenila se je le barva las.