Na promociji novog albuma Seke Aleksić Jelena je Karleuša, odjevena u Gucci, predstavila svoju novu ljubav s 23-godišnjim Aleksandrom Ševom. Ševa, sin srpskog poduzetnika, u Švedskoj se bavi ugostiteljstvom i vlasnik je elitnog restorana u Beogradu.
Tijekom večeri u prepunom klubu par je razmjenjivao poljupce, čime su, prema izvještaju, službeno potvrdili svoju vezu. Prije romanse Karleuša i Ševa surađivali su na spotu za pjesmu „Balkan Boy“.
Njihova zajednička pojava zabilježena je i u Milanu te u Crnoj Gori.
