Nakon početka velike regionalne turneje 'Melem' koja je proteklog tjedna krenula iz BIH, Kaliopi je napravila malu stanku i vratila se u Makedoniju radi snimanja novog video spota za svoj aktualni singl 'Lokomotiva'. Nakon višednevnih priprema, makedonska je pjevačka zvijezda zajedno sa svojim timom odabrala zanimljivu i pomalo nostalgičnu lokaciju na jednoj staroj željezničkoj pruzi u Makedoniji, između Skoplja i Velesa, gdje je tijekom dva dana sniman spot 'Lokomotiva'.
Redateljska je palica pripala Ognenu Shapkovskom, mladom i talentiranom makedonskom redatelju koji se vrlo rado prihvatio izazova da 'Lokomotivi' udahne i video verziju. 'Lokomotiva' je nakon pjesme 'Vučica', 'Melem' i 'Mrvica', četvrti singl sa albuma 'Melem'. Pjesma koju autorski potpisuje Romeo Grill u rekordnom je roku osvojila radijski eter podjednako u cijeloj regiji.