Romantični život Olivera Mandića obilježen je intenzivnim iskustvima i strastvenim pričama. Kao jedan od najpoznatijih srpskih glazbenika, Mandić je privukao veliku pažnju žena. Njegov ljubavni život bio je vrlo buran, a posebnu pažnju privukla je njegova veza s glumicom Katarinom Radivojević. Krajem sedamdesetih godina, Mandić je započeo četverogodišnju vezu s Marinom Tucaković koja je, na kraju, završila razvodom.
Nakon njihovog rastanka, Marina je inspiraciju za svoje najljepše pjesme pronašla u boli zbog prekida njihove veze. Iako su rijetko raspravljali o emocijama koje su ih povezivale, poznavaoci njihovih života prepoznaju dubinu njihove ljubavi. Mandić se prisjetio poruke koju mu je Marina poslala tijekom njihove veze: “Nježno me zaljuljaj.”
Nakon objave te pjesme, njihova romantična veza je završila jer je Mandić odlučio potražiti mlađe i privlačnije partnerice, što je pokrenulo kaotičnu fazu u njegovom životu i vjerojatno izazvalo Marininu emocionalnu uzrujanost. Unatoč tome, njihova suradnja nije prestala, a Mandić je istaknuo zahvalnost Marini za izvrsne tekstove koje je napisala za njegove albume. Iako je priznao da je ona bila inspiracija za sve njegove pjesme osim “I Feel Like Screaming Your Name” i “Bobane”, istaknuo je da je njihovo prijateljstvo i suradnja nastavila trajati i nakon prekida.
Nakon toga, Mandić je prešao na novu vezu sa 22 godine mlađom partnericom, Katarinom Radivojević, s kojom je proveo deset godina. Iako su prijatelji očekivali da će se uskoro vjenčati, dogodio se iznenađujući obrat. Naime, Mandić je zamolio Katarinu da napusti njegov stan i preuzme svoje stvari, jer se zaljubio u Maju Kozlicu, 22 godine mlađu od njega, s kojom se potom oženio. Dugogodišnja veza s Katarinom brzo je postala prošlost, dok je s Majom, direktoricom Beogradskog sajma, dočekao kćer i otvoreno slavili obiteljske trenutke radosti i mira.
