Tras firmar por Interscope, Brand New comenzó a preparar la grabación

Tras firmar por Interscope, Brand New comenzó a preparar la grabación de su tercer álbum, el debut en una multinacional. Durante ese momento, la banda apenas concedió entrevistas ni se tuvieron noticias de su actividad. ​ En 2004, Lacey comentó a la revista Chart que había escrito «algunas canciones» para el próximo álbum y aseguró que a sus compañeros «les encantaron». También reconoció sentir presión por todo lo que estaba rodeando al nuevo álbum y que le provocó depresiones: «Estoy algo deprimido por toda esta ansiedad acerca del álbum y dicen que en este estado es cuando compongo mejor. Genial, estaré los próximos seis meses todo deprimido y el resto de la banda estará eufórica, por lo que debe estar por llegar algo bueno. Luego tendré que luchar por cómo es recibido». Lacey reveló que el nuevo trabajo «explorará nuevos territorios para Brand New». ​