El año 2004, comenzó con la publicación de "What does it take", que sería el primer adelanto de su nuevo álbum, que no se publicaría hasta el año 2006, debido a que durante todo ese tiempo, la cantante, creó su propia discográfica.