Ca mulți artiști din România, Elena Gheorghe și-a început cariera muzicală cu prezențe la festivaluri de muzică. Așa au ajuns să se cunoască Mădălina Petre și Elena Gheorghe. Mădălina a dezvăluit ce s-a întâmplat într-un an la Festivalul de la Mamaia, când ambele cântărețe erau la început de dum în muzica românească. Ea a povestit surpriza pe care i-a făcut-o Elena Gheorghe și frații acesteia.
"Pot să zic o chestie, nu știu dacă tu ți-o mai aduci aminte. O să spun o chestie foarte mișto despre Elena, care mie mi-a marcat, nu neapărat copilăria și adolescența, dar este o chestie pe care nu ai cum să n-o păstrezi. Eram la festival, la Mamaia, acum 18 ani, și Elena, în afară de mama, a fost singura persoană care cu ocazia împlinirii vârstei de 18 ani ai mei mi-a adus un buchet de flori. Ea și frații ei. Și m-au scos și în oraș. Îmi aduc aminte perfect. Ea și frații ei erau îmbrăcați în alb și buchetul era din lalele albe, nu știu cum le-a găsit vara, în august. Da, ea mi-a sărbătorit mie majoratul."