Kada se pojavila na domaćoj estradnoj sceni, Olja Karleuša je pre svega pažnju publike skrenula svojim prezimenom. Posle toga publika je mogla da uživa i u njenom vrlo provokativnom nastupu. Mediji su joj vrlo brzo prozvali “žena lavica”, zbog njene hit pesme, ali i zbog duge kovrdžave kose. Kao neko ko je već zagazio u estradne vode (zlobnici bi rekli u estradni glib), pitali smo je kako joj danas izgleda čitava estradna priča.

Olja Karleuša: Meni je odlično! Šta sam tražila to sam i dobila. Imam utisak da je ovaj posao kao stvoren za mene. Ima tu i lepih i ružnih stvari, ali meni za sada sve prija, čak i neke negativne stvari. Ja sam iz jednog običnog studentskog života uletela u sve ovo, pa je bilo nekih problema u startu. Mnogi misle da je ovaj posao lak i da se sve svodi na pevanje i slikanje, a to nije ni izbliza tačno.

Brzo su te povezali s nekim moćnim muškarcima. Da li si i sama tome kumovala?

Olja Karleuša: Ja nikada u životu nisam zvala nijednog novinara da nešto kažem, čak ni na samom početku moje karijere. To nikada neću ni raditi. Smatram da ako novinar nema želju da priča sa mnom, znači da nisam dovoljno zanimljiva i treba da se povučem iz ovog posla. Najveći minus nas pevačica je što tu, da bismo bile iole jake, uvek figurira neki moćni muškarac. Čitala sam da sam bila u vezi i s Miodragom Kostićem, i sa Vanevim, pa sa gazdom Kabarea Rouz i još nekim muškarcima... Više se ni sama ne sećam sa kim su me sve spajali. Najcrnje je što ja te ljude i ne poznajem, a bilo bi jako glupo sa moje strane da se posle svake nove priče nešto pravdam. Te stvari moraju da proprate svakog početnika, pa tako i mene.

Kakav muškarac je po ukusu “žene lavice”?

Olja Karleuša: Meni je jako bitno da je muškarac pažljiv. Ja ne vodim mnogo računa o tome da mora da bude neki mačo tip. Znam da mnoge devojke sanjaju o nekom visokom, crnom, mačo tipu, a meni sve to ne znači puno, ako on nema neke druge vrednosti. Ako mi se dopada njegova priča, može da bude i mali i debeo i ja ću biti s njim. Čak sam ubeđena da su oni muškarci s margine mnogo interesantniji i pažljiviji od nekih fatalnih tipova koji obično misle da je dovoljno da se pojave i sve će žene popadati u nesvest.

Pričaš dosta smireno i odmereno, što je neuobičajeno za naše pevačice?

Olja Karleuša: Ja sam takva privatno i to je moj stil. Kod mene je sve to spontano i ja ne tražim pitanja novinara unapred, kao neke moje koleginice, kako bih smislila “pametan odgovor”. Na kraju krajeva televizijske emisije koje idu uživo najbolje pokažu kako ko barata rečima. Nemam strah od toga šta će ko da me pita, jer je moja prošlost čista i bez mrlja. Zato se i ne ljutim na novinare koji mi postavljaju provokativna pitanja. Oni treba da pitaju šta hoće, a moje je kako ću odgovoriti.

Kada si odlučila da se baviš muzikom?

Olja Karleuša: Studirala sam prava i pre godinu i po dana sam dobila ideju da bih mogla da se bavim pevanjem. Slučajno je sve počelo, želela sam da probam sa muzikom i pronašla se u svemu tome. Možda ću za 20 godina misliti da ovo i nije bilo za mene, ali sada mislim da je prava stvar.

Da li je tačno da si se podvrgla nekim hirurškim korekcijama?

Olja Karleuša: Ja Bogu hvala nisam mogla da nadogradim ove duge noge koje imam, kovrdžavu prirodnu kosu i slično. Nisam protivnik plastične hirurgije, jedino mislim da je odvratno kada se usne napumpaju. Ako jednog dana budem rešila da nešto korigujem, to ću sigurno i uraditi, ali sve što se sada vidi na meni dala mi je moja mama.

Koliko ti danas muškarci prilaze?

Olja Karleuša: Uopšte me ne startuju! Kao da imam na čelu znak “Pazi ujeda”!!! Ne očekujem da me ljudi žale, jer se i sama dobro snalazim. Jedino sam se u Crnoj Gori osećala kao žena, jer su mi tamo prilazili na svakih pet minuta.