Green Day comenzó a componer nuevas canciones para su siguiente álbum en enero de 2006, tras una extensa gira para promocionar "American Idiot".