Dos años más tarde del estreno de su primer álbum, a finales de 1998, lanza su segundo trabajo, Luna Nueva, un disco más maduro y profundo en el que colaboraron grandes artistas, como el coro de góspel The Harlem Gospel Singers, María Dolores Pradera o Las Hijas del Sol.
El álbum obtuvo gran éxito en ventas, llegando a vender más de 900.000 copias en España y 700.000 en el resto del mundo, con singles que lograron el número 1 en las emisoras de varios países durante más de 7 semanas consecutivas.
Ese mismo año, se ocupó de la composición y producción del himno oficial de la Selección Española para la Copa Mundial de Fútbol de Francia 1998.