Poco tiempo después de la formación, la banda empezó a grabar su primer álbum de estudio desde 2005 hasta principios de 2006 en el estudio de Tom DeLonge en California.