Brenina prva ljubav bio je Mirko Krlić, a on je u prošlosti iznio mnoge detalje o svojoj vezi sa slavnom pjevačicom. Njih dvoje dugo su bili zaljubljeni, a Krlić je priznao da jako voli Lepu Brennu, no njihova ljubav nije mogla premostiti prepreke koje im je sudbina postavila.
Od početka veze s Brennom bilo mi je jasno da ona ima veliku želju zasnovati obitelj. Duboko u sebi čezne biti okružena djecom koju toliko voli i očito je njezino pravo uživanje u obiteljskoj dinamici. Sjećanje na njezinu duboku tugu kada se našla napuštena u samoći svoje hotelske sobe zauvijek će mi biti urezano u sjećanje.
Brenin prvi ljubavni interes Krlić otkrio je da ju je često hvatao uplakanu tijekom svojih posjeta. Naglasio je da se pjevačica dosta borila sa samoćom. Odsustvo roditelja, koji su živjeli u Brčkom, ostavilo ju je samu, što je izazvalo dubok osjećaj usamljenosti. Ponekad bi dugo plakala.
Ako je nađem u stanju krajnje tuge, moja reakcija je da joj kažem: “Brena, spremi se, idemo u Brčko!” Bez oklijevanja će brzo obaviti potrebne pripreme i krenut ćemo zajedno u moju jarko crveni Fiat coupe. Kombinacijom brzine i preciznosti stigli smo do njezine kuće u Bosni za nešto više od sat vremena uzbudljive vožnje. Kerlić je te osjećaje iznio u prijašnjim intervjuima za “Yugopapir” i “Sabor” i dodatno elaborirao svoje iskustvo.
Čim zakorači u dom svojih roditelja, Brenino lice zasja ogromnim osmijehom i čistom radošću. Dragocjeno vrijeme provedeno s obitelji cijeni i vraća se u Zrenjanin gdje je čeka pjevački angažman. Turisti hrle u Vojvodinu samo da dožive Brenino prisustvo.
Prvi dečko Lepe Brene Krlić bez imalo žaljenja od srca joj je čestitao na uspjehu, njegujući uspomene na godine mladosti i šuškanja o mogućem braku.
