En enero de 2003, en una entrevista en los American Music Awards, revelo Andy Marvel, estaba escribiendo varias canciones para el álbum.