Nakon višednevnih priprema, makedonska pevačka zvezda, Kaliopi, zajedno sa svojim timom odabrala je zanimljivu i pomalo nostalgičnu lokaciju na jednoj staroj železničkoj pruzi u Makedoniji, između Skoplja i Velesa, gde je tokom dva dana sniman spot Lokomotiva.
Rediteljska palica pripala je Ognenu Shapkovskom, mladom i talentovanom makedonskom reditelju, koji se vrlo rado prihvatio izazova da Lokomotivi udahne i video verziju.
Lokomotiva je nakon pesme Vučica, Melem i Mrvica, četvrti singl sa albuma Melem. Pesma koju autorski potpisuje Romeo Grill u rekordnom je roku osvojila radijski eter podjednako u celoj regiji.
