The Cheetah Girls comenzó a trabajar en su álbum debut en enero de 2006.