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 obitelj, što joj je uspjelo s Bobom.
Lepa Brena i Boba u braku, imaju dva sina.
