A finales de 2002, un grupo de jóvenes músicos formado por Alex Burcea, Florin Siia, Marius Ciupitu y Cornel Ene invitó a Gheorghe a convertirse en la vocalista principal de la banda Mandinga.