En diciembre de 2004, el vocalista Ryan Key y el bajista Peter Mosely se mudaron a Nueva York para escribir nuevas canciones para su próximo álbum, mientras que el resto de la banda se quedó en Los Ángeles.