A pesar de que su primer álbum vendió bien, Funcionarios de Columbia, no se sentían contentos con los resultados. Entonces decidieron que tenía que hacer un cambio para que compita con sus rivales Britney y Christina.