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 predsjednikom 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, pjevač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 vrijeme bila moja djevojka i da smo se voljeli. 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 lijepe želje… Ja mogu da izjavim da je, poslije našeg zabavljanja, Brena za mene bila i ostala veliki prijatelj“, ispričao je 1985. godine svoju emotivnu priču o Breni za "Jugopapir“ i "Sabor“.
