W 2003 roku Gheorghe została solistką zespołu Mandinga grającego muzykę latynoską. W czerwcu tego samego roku grupa zagrała jako support dla zespołu Rafaga oraz wydała swój debiutancki album zatytułowany "De Corazón". W marcu 2005 roku zajęli czwarte miejsce podczas rumuńskich eliminacji do 50. Konkursu Piosenki Eurowizji z utworem „Soarele meu”. Singiel promował drugą płytę grupy pod tym samym tytułem, która ukazała się kilka miesięcy później.