A finales de 2005, Brand New comenzó a grabar su ya muy anticipado tercer álbum en Oxford, Mississippi, con el productor Dennis Herring, pero que acabaría dejando el puesto en favor de Mike Sapone, con quien la banda ya había trabajado en el primer álbum.