Svojih početaka Nives Celzijus prisjetila se i na Facebook profilu gdje je ispod spota Nenada Kneževića Kneza, Nijedna žena na svijetu, napisala: 'To su bila vremena! Nives s 17!'.

No, nije to prvi put da se Nives pojavila u spotu. Njezino prvo pojavljivanje kao Nives Zeljković bilo je u spotu Mladena Burnaća - Ne zovi mala policajce.

Tada je imala samo 16 godina, a u spotu se pojavljuje u vrućim kožnim hlačicama i grudnjaku. Odmah je ostavila dojam na našu estradnu scenu, zavrtjela glavom muškom dijelu publike i 'zaradila' titulu starlete koja je prati dan danas.