Olja Karleuša je na estradu došla 2003. godine sa hitom "Žene lavice" koji je izdala za Grand produkciju, a već posle par televizijskih pojavljivanja postala je poznata.
U emisiji „Ispovest“ autora i voditelja Nemanje Vasiljevića, koja se emitovala u novembru 2023. godine, pevačica Olja Karleuša je govorila o svom privatnom životu i velikoj karijeru koja je počela već nakon prvog objavljenog albuma, a za to je velikim delom zaslužen kompozitor Steva Simeunović koji je napravio pesmu „Žene lavice“.
„Za mene je hit ‘Žene lavice’ vanvremenski, ja sam došla kod Steve sa gotovim albumom. Meni je album bio gotov ali mi je Saša Popović rekao ‘ovaj album ništa ne valja, moramo da imamo A1’ tako se zvala pesma koja je noseća na kaseti. Onda smo Lela i ja otišle kod Steve i on kada je mene video sa plavom kovrdžavom kosom, atraktivna, 22 godine imam i najbolja asocijacija mu je bila – žene lavice“, kaže Olja i komentariše to što je tih godina važila za jednu od najzgodnijih pevačica na estradi.
„Neću da budem lažno skromna, mislim da jesam, u današnje vreme kada gledam razne pevačice koje su na sebi uradile milijardu stvari, gledavši sebe tada i njih sada mislim da smo nemerljive, e sad to što sam ja dozvolila sebi luksuz da se ugojim 15-20 kilograma, to sam ja luda, a sve ostalo mislim da sam izgledala dobro.“
Olja je govorila i o provokativnim tekstovima pesama:
„Snimala sam pesme koje su morale da budu pobedničke za ženu. Moja omiljena pesma je ‘Mamin sine’, inače mimo te balade uvek mora biti nešto poletno. Bilo je tu raznih pesama, meni je pesma ‘Brushalter’ najneomiljenija pesma, u tom momentu je bila zicer ali sada kako prolazi vreme, ona meni nije uvrštena u repertor na nastupu ali ne postoji nastup na kom je nisam otpevala jer se uvek traži. Tako da ona je štos pesma, to je bila ideja Marine Tucaković.“
Pevačica otkriva da je nakon četiri pojavljivanja na TV-u postala poznata širom zemlje.
„Izdala sam album 19. maja, pojavila sam se u emisiji Grand Šou, to je bio petak i vodio je pokojni Minimaks, pa u utorak Grand Parada, pa još jedan Grand Šou, pa opet u Grand Paradi, što znači dve nedelje, a ja sam već u junu imala 26 radnih dana. Pritom to nije u jednom lokalu, nego se putuje iz zemlje u zemlju. Drugačije vreme je bilo, jer kada se pojaviš u popularnoj emisiji ili izađeš u tiražnom časopisu to je već vuklo svoju pažnu, a to danas ne postoji. Ja ne znam u koliko emisija sam bila u poslednjih deset godina, i gde god da prođem kažu mi ‘nešto te nema’. Živimo u vremenu u kom će postojati neke emisije koje će se gledati, ali to je mali broj, a da će se sve ostalo svoditi na umeće novinara i voditelji, koliko ćete moći da izvučete to što je dovoljno interesantno da mediji o tome pišu i prenose.“

Karleuša je otkrila i da li je na početku karijere verovala u sebe.
„Ja sam toliko verovala u svoj uspeh da je meni bila veća mogućnosti da će se roditi dinosaurus nego da je ne uspem. Ja sam osoba koja je istrajna i u tom momentu sam znala da ću uspeti. Moja vera je bila ogromna i kad je to krenulo, to je za devojku sa 22 godine bio veliki šok. Ti izlaziš iz fakulteta, butika, i od jedan put na ulici staju slikaju se, zovu te novinari. Sećam se mog prvog nastupa u Švajcarskoj, kod Sime Grodonija, to je bila najpoznatija diskoteka u ono vreme. Ja ne znam gde da krenem, u bunilu si i ludilo, dok je sve to trajalo, ključnu ulogu je odigrala moja porodica. Tata me je pitao zašto na snimanje ne idem tramvajem, a ja kažem ‘takvim tramvajem čoveče, pa ljudi me znaju’ a on kaže da zna komšiju Marka pa nije promenio mišljenje o njemu. Ostala sam prizemna i normalna, i sa takvim ljudima se u životu družim, postoje osobe na estradi koje su trenutno aktuelne, a koje ne mogu da vidim očima, jer su nadobudni, samo su veliki ljudi normalni, a upoznala sam ih mnogo, samo se mentalno sitna buranije trudi da bude nadobudna prema drugom čoveku.“
BONUS VIDEO: ISPOVEST „Muža sam upoznala na pešačkom, a kad smo počeli da živimo zajedno, rekla sam mu – izlaske možeš da zaboraviš“: Olja Karleuša o sudbinskom susretu koji joj je promenio život