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 pjesama 'Vučica', 'Melem' i 'Mrvica', četvrti singl s albuma 'Melem'. Pjesma koju autorski potpisuje Romeo Grill u rekordnom je roku osvojila radijski eter podjednako u cijeloj regiji.