Lepa Brena i Boba Živojinović su decenijama u braku i imaju dva sina. Njihova ljubav je krunisana brakom 1991. godine. Pre Bobe, Lepa Brena je bila u vezi sa Mirkom Krlićem, bivšim narodnim poslanikom. Njihova veza je trajala u prvoj polovini osamdesetih, a Krlić je istakao da su ostali dobri prijatelji nakon raskida. Brena je oduvek želela da zasnuje porodicu, što je i ostvarila sa Bobom.
Lepa Brena volela političara, posvetila mu pesmu.
