Más tarde, fichan por la compañía Avispa y en octubre de 2003 entran a grabar su primer disco: ""Ave Fénix"," en los estudios M-20, saliendo a la venta en abril de 2004.