Pevačica je već nekoliko decenija u skladnom braku sa Bobom Živojinovićem, a pre tenisera imala je veliku ljubav.
Lepa Brena nikada nije eksponirala svoj privatan život, pa je tako i u mladosti krila svoje ljubavi. Međutim, nije tajna da je svojevremeno bila u ozbiljnoj vezi sa Mirkom Krlićem, nekadašnjim narodnim poslanikom i predsednikom skupštinskog Odbora za kulturu i informisanje.
Takođe, tada se pričalo da je Brena njemu posvetila svoj veliki hit „Miki moj“.
Kao što je i poznato, pevačica je tada bila u jeku popularnosti, a kako je bila posvećena karijeri, nije planirala brak.
„Tačno je da je Lepa Brena duže vreme bila moja devojka i da smo se voleli. Ali, sada je to već prošlost i mi smo sada samo dobri prijatelji. O onome što priča zrenjaninska čaršija, da je trebala da se uda za mene i da je, tako reći, sve već bilo gotovo – mogu reći da je sve to mašta i nečije lepe želje… Ja mogu da izjavim da je, posle našeg zabavljanja, Brena za mene bila i ostala veliki prijatelj“, ispričao je 1985. godine svoju emotivnu priču o Breni za „Yugopapir“ i „Sabor“.