Klip k singlu Mysterious Boy sa nakrúcal v bratislavskom športovom klube. Nela si v ňom "vyskúša" viacero chlapov, pričom tancuje, spieva a ukazuje svoje dokonalo vypracované brucho.

V klipe sa o Nelynu priazeň snažia majster sveta v boxe Tomi Kid, majster sveta v karate, kempe, kung gu a kickboxe Roman Volák, ale aj Peter Modrovský či chlapci z Lúčnice. Táto rozmanitosť a hlavne priestory nakrúcania bohužiaľ klipu viac zobrali ako dali :-( Pripravujú ho totiž o atmosféru. Aby sme iba nevyčítali, treba aj pochváliť. Tanečné scény Nele veľmi pristanú a video má vďaka nim aspoň sem tam energiu, ktorá singel Mysterious Boy vystihuje.