Las chicas comenzaron a trabajar en el álbum, mientras viajaban a través de Estados Unidos en la gira llamada The Party's Just Begun Tour que comenzó en septiembre de 2006 y finalizó en marzo de 2007.