
Fue así como el cantante Ricardo Montaner la ayudó a dar sus primeros pasos en su carrera de cantante. Alicia siguió sus consejos, comenzando con su elección de un buen entrenador vocal, José Miguel Velásquez.
Con Velásquez, Alicia Machado también se animó a componer canciones y a pensar sobre las letras. Fue así como el 13 de abril de 2004, bajo el sello Universal Music Latino, la ex Miss Universo lanzó su primer disco compuesto por 10 canciones.
Su primer álbum es de rock mezclado con baladas y pop, con letras muy románticas .
Las canciones de este CD son: Como Decirte Que No (José Miguel Velásquez) El País de las Maravillas (Alicia Machado-Fernando Osorio) Definitivamente (José Miguel Velásquez) Eres (Alicia Machado- José Miguel Velásquez) Porque regresas a mi vida (José Miguel Velásquez) Detrás Del Olvido (Kike Santander) Fuiste Tú El Primero (Franco De Vita) La Vuelta Al Mundo (Fernando Osorio) Yo soy La Otra (Rayito) Este Amor No Morirá (José Miguel Velásquez)
Terra