Ljubavna priča Lepe Brene i Slobodana Bobe Živojinovića počela je 1986. godine, a o počecima njihove romanse i danas se priča. Par se zakleo na večnu ljubav 7. decembra 1991. godine, a o detaljima samih početaka nije se mnogo znalo.
"Kad sam srela Bobu, dopala mi se njegova spontanost i iskrenost i znala sam da, kao i ja, nema mnogo vremena za gubljenje, jer su naše karijere tada bile u zaletu. Rekla sam sebi - sad ili nikad! Sećam se, upoznali smo se posle premijere prvog dela filma 'Hajde da se volimo' u Domu sindikata. Upoznao nas je Raka Đokić. Sećam se da sam davala intervju i da me je Raka s novinarkom zaključao u kancelariju da možemo normalno da pričamo. U neko doba je Raka ušao', ispričala je Brena jednom prilikom, a na priču se nadovezao i Boba:
"Brenu sam trebao još ranije da upoznam jer smo hteli da je angažujemo da peva na teniskom turniru, ali se Raka Đokić, njen menadžer, kasnije naš kum, pravdao da ona ima mnogo obveza. Ali zaista jeste tako, ona je stalno nastupala. Kad smo konačno stigli do upoznavanja, Brena je prišla i rekla mi: 'Gde si ti svih ovih godina?'To je bio sudbonosni susret, a prvih par meseci je bilo vrlo teško. Svaki slobodan trenutak koristili smo da budemo zajedno. Zaletim se iz Ibize u Cirih, dođem da bih je vidio', ispričao je tada bivši teniski prvak.
Svadba dve zvezde opisana je kao 'venčanje decenije', a nakon toga su izdali i VHS kazetu, što tada nije bilo uobičajeno.
Brena i Boba su u svojoj bračnoj zajednici prošli sve. Kako je Brena izjavila, bilo je i ljubavi i smeha i suza.
"Boba i ja imali smo tu sreću da smo zajedno rasli kroz brak, zajedno se smejali, plakali, sve prolazili udvoje. Nas su spojile ne samo lepe stvari, kojih je uvek bilo na pretek, već i neke teške situacije koje smo preživeli zajedno – otmica deteta, raspad države, smrt roditelja… Tad vidite je li osoba pored vas zaista vaš životni partner. Jer, lako je biti dobar kada je sve dobro', rekla je pevačica.
"Najteže i najbolnije stvari za mene u životu su bile, na prvom mestu otmica mog sina koja nikada nije otkrivena, smrt Rake Đokića i raspad zemlje. Kada vam zabiju nož, onda vas puste da nož stoji duboko i gledate to po filmovima. Ne smeju da ga izvade jer ćete iskrvariti. A kad vam izvade, dobro vas zašiju da ne iskrvarite', rekla je Brena jednom prilikom.
