Las grabaciones empezaron a comienzos de 2002 en Ocean Way Studios en Nashville, Tennessee, pero después se movió a Paramount Mansion en Los Ángeles, El trabajo en el álbum continuó hasta 2003, y en mayo de ese año fue enviado a Sony.