La cantante, en 2005, tomó un descanso para escribir las canciones de su siguiente álbum, trabajando con los productores Max Martin, Billymann, Cristóbal Rojas, Butch Walker, Lukasz Gottwald y Josh Abraham.