La banda comenzó a grabar su tercer álbum de estudio el 10 de abril de 2006 con Rob Cavallo, productor de muchos de los álbumes de Green Day.