Jelena Karleuša poslednjih dana sve češće se pojavljuje u društvu 23-godišnjeg Aleksandra Ševe, koji je od nje mlađi 25 godina. Mladić se ranije pojavio u njenom spotu za pesmu “Balkan boy”, a sada je viđen kako je prati na snimanja, dočekuje na aerodromu i provodi vreme sa njom, zbog čega se sve više govori o njihovoj bliskosti.