Lepa Brena i Boba Živojinović su u braku već nekoliko decenija i imaju dva sina. Njihova ljubav je krunisana brakom 1991. godine. Prije Bobe, Lepa Brena je bila u vezi s Mirkom Krlićem, bivšim nacionalnim predstavnikom. Njihova veza je trajala u prvoj polovini osamdesetih, a Krlić je naveo da su nakon raskida ostali dobri prijatelji. Brena je uvijek željela stvoriti porodicu, što joj je uspjelo s Bobom.
Lepa Brena bila s Mirkom pre Bobe, sada su prijatelji.
