En el año 2000 aparece en el mercado su nuevo trabajo, titulado "Fenomenal", haciendo alusión a la frase que usa siempre en sus canciones, este álbum tiene un estilo renovado y completamente fresco comparado con los anteriores, pero siempre contando con el estilo y todo lo romántico de la voz y la melodía de Rey.