Su primer álbum se tituló "Blue Skies" y fue lanzado el 7 de diciembre de 2004, con ventas iniciales de 47,000 copias.