Odluka da se Malena proglasi prvim službenim singlom otkako je izašao Simbol za Sunce donešena je lako i jednostavno, u konsenzusu kritike, fanova, diskografa i samoga benda. Bilo je samo potrebno pronaći koncept za što adekvatniji prateći video, sa čime se u koštac ponovno uhvatio sam Petar Beluhan, ovoga puta u pratnji sjajnog snimatelja Nevia Smajića.
Njih su dvojca zajedno napravili video koji nevjerojatnom lakoćom hvata jednostavnost i tempo pjesme, ali i duh fantastičnog eskapizma koji je nekako i generalna odlika fantastičnog albuma koji od svojeg izlaska ne prestaje ubirati najveće komplimente.
