Лепа Брена никада није експонирала свој приватан живот, па је тако и у младости крила своје љубави.
Међутим, није тајна да је својевремено била у озбиљној вези са Мирком Крлићем, некадашњим народним послаником и предсједником скупштинског Одбора за културу и информисање.
Такође, тада се причало да је Брена њему посветила свој велики хит ''Мики мој''.
Као што је и познато, пјевачица је тада била у јеку популарности, а како је била посвећена каријери, није планирала брак.
"Тачно је да је Лепа Брена дуже вријеме била моја дјевојка и да смо се вољели. Али, сада је то већ прошлост и ми смо сада само добри пријатељи. О ономе што прича зрењанинска чаршија, да је требала да се уда за мене и да је, тако рећи, све већ било готово – могу рећи да је све то машта и нечије лијепе жеље… Ја могу да изјавим да је, послије нашег забављања, Брена за мене била и остала велики пријатељ“, испричао је 1985. године своју емотивну причу о Брени за "Југопапир“ и "Сабор“.
