Durante 2004 Gheorghe continuó de gira con Mandinga, aún con la promoción del álbum "...de corazón" y demostró sus habilidades vocales en un completo repertorio de géneros latinos: latin jazz, salsa, merengue y cumbia.