Prije nego što je upoznala Bobu Živojinovića, Lepa Brena je bila u ljubavi sa Mirkom Krlićem, doskorašnjim poslanikom SNS i bivšim predsjednikom skupštinskog Odbora za kulturu i informisanje. Bilo je to u prvoj polovini osamdesetih, kada je ona već postala zvijezda, a Krlić je bio di-džej u rodnom Zrenjaninu. Pejvačica nikada nije pričala o tome, ali Krlić jeste, i to nakon što su raskinuli.
-Tačno je da je Lepa Brena duže vrijeme bila moja djevojka i da smo se voljeli. Ali to je već prošlost i mi smo sada samo dobri prijatelji. Brenu sam upoznao kada je prvi put nastupala u Zrenjaninu. Svidjeli smo se jedno drugom na prvi pogled. I počeli smo da se zabavljamo. Ja sam tada radio kao disk-džokej u Domu mladosti, a kasnije u baru. Brena je u našem gradu pjevala u dva maha po nekoliko meseci, a viđali smo se i kasnije– kazao je Krilić prije tridest godina za novine “Sabor”