Green Day

Pada musim panas 2003, Green Day kembali ke studio utnuk menulis dan merekam materi untuk album baru yang memiliki judul sementara "Cigarettes and Valentines." Setelah menyelesaikan 20 lagu, master rekaman mereka dicuri dari studion oleh oknum tidak dikenal. Daripada merekam ulang lagu-lagu yang dicuri, Green Day justru memutuskan untuk membatalkan album tersebut dan memulai ulang, dengan pertimbangan bahwa materi tersebut tidak cukup mewakilkan karya terbaik mereka.