Meses más tarde consiguió un contrato discográfico con Capitol Records y comenzó la grabación del que sería su primer álbum, editado el 25 de julio de 2006.