Kada se pojavila na domaćoj estradi svi su rekli “Još jedna Karleuša”! Olja Karleuša je međutim razjasnila da nema rodbinske veze sa Jelenom Karleušom, a nije se mnogo osvrtala ni na komentare jelenine majke koja je rekla kako je Olja smišljeno dodala prezime Karleuša kako bi postala popularna. Za Olju Karleušu muškarci obično govore kako odlično izgleda, ali se mnogima ne dopada njena frizura: “Moja frizura je frizura jedne žene lavice, baš kao što i moja pesma nosi naziv. Sada se tako osećam, a ko zna šta ću ubuduće raditi s kosom. Kao i sve žene sigurno ću eksperimentisati. Možda već skoro, pošto radim nove pesme za svoj novi album. Saradnike sam odabrala i uskoro ću ući u studio da snimam”, kaže Olja, a na pitanje da li se lepoj ženi kod nas prašta uspeh, Olja kaže: “Definitivno ne! Ne samo lepoj ženi, već se ovde nikome ne prašta uspeh. Ja se mnogo ne osvrćem na zlurade komentare i tabloidna pisanja. Interesuje me mišljenje bukvalno tri osobe na ovom svetu – mojih roditelja, i joše jedne, meni veoma drage i bitne osobe. I to je sve! Nedavno su mi neki ljudi rekli da me doživljavaju kao plavušu s mozgom! To mi je baš prijalo, jer se ja trudim da se mnogo više vidi da imam čime da razmišljam, nego da sam plavuša”, rekla je Olja.