Jelena Karleuša je uvijek bila interesantna za medije, te se uvijek i pisalo o njoj. Uvijek je znala privući pažnju od medija, pa je i bila veoma poznata po svome turbulentnom privatnom životu, dok se i zna da je bila u braku sa bogatim nasljednikom porodice Karić Bojanom.
Poslije toga je uslijedio brak sa fudbalerom Duškom Tošićem, ali ipak ono što malo ljudi zna jeste da je prva ljubav od Karleuše bio beogradski bokser Nemanja.
On je tada imao veoma dobru karijeru, te se Jelena u njega zaljubila u vrijeme kada je imala samo 16 godina. Oni su imali vezu koja je trajala samo par godina, pa je Jelena tada izjavila da bi ona voljela cijeli život biti pored Nemanje i da bi mu htjela roditi petero djece.
Tada je njihova ljubav bila jednostavno neizmjerna. On je bio Jeleni velika podrška u životu, ali i u poslu, te je ona tada govorila da ga mnogo voli i da joj on daje satisfakciju da se nastaviti baviti sa onim čime se bavi. Razlozi zbog kojeg su oni prekinuli nisu ipak poznati javnosti.
