Olja Karleuša već dvadeset godina je u braku sa suprugom Predragom sa kojim ima sina.
Pevačicin suprug je direktor jedne firme, a vlasnici su i apartmana na Kopaoniku.
Ona nikad nije krila da je njen Predrag imućan i da ne živi od svog posla.
„Ja od pevanja nisam živela, to je bio hobi od kog sam zarađivala fino. Nisam nikakav direktor, moj suprug je direktor firme“, objasnila je Olja.
Svojevremeno je otkrila kako je izgledao početak njihove ljubavi.
„Da, posle tri dana, raskinula sam odmah posle prvog viđanja sa Predragom. Kada sam otišla u Austriju na tih 13 dana on je meni rekao ‘molim te kada se vratiš da počnemo da živimo zajedno’ i to je tako krenulo. Svakome želim da pronađe srodnu dušu, mi smo pojeli tonu meda i tonu soli, prošli smo mnoge teške situacije zajedno. Ja pored deteta i supruga bolje prijatelje nemam. Ja mu kažem da on možda poznaje jake ljude, ali ako bi neko njenu nešto nažao učinio, ja mu kažem da je vojska mala koju bi ja silu upotrebila protiv tog nekog. On je zaista moja lepa polovina. Mi smo gradili i radili zajedno, on je taj zupčanik koji stvara, on je lokomotiva, a u kući ne možeš da imaš dve lokomotive, jer šta ćemo onda sa detetom, ja sam se okrenula detetu i zato sada imamo vaspitano dete. Suprug je vukao sve što je vezano za kuću, a da li su kočije ili konj nebitna je stvar, naš cilj je isti. Živimo u vremenu u kom su ljudi zaboravili da stvaraju zajedno, ulazimo u vezu sa tim ‘šta imaš’. Nas dvoje smo stvarali život zajedno, trudili se da se kalupimo i živimo kako mislimo da znamo.“