シガレット・アンド・ヴァレンタイン
2003年にレコーディングされ、アートワークも決定していたが、 完成直前で何者かにマスターテープを盗まれた。一部の曲はバックアップが取られていたものの、オリジナル版とは若干異なっていたりするなど、やはり元の音源は失われてしまっていたので、新たな作品を一から作り直すこととなった。
ビリー・ジョー・アームストロングは、このアルバムについて、「ニムロッド」と「ウォーニング」が混ざったような良い感じの作品だったが、それがグリーン・デイのベストとまで言うことはできないと語っており、プロデューサーのロブ・カヴァロも、このアルバムについてメンバーに『可もなく不可もない(mediocre)』と話している。結果的に盗難を受けて製作された『アメリカン・イディオット』がヒットを収め、ビリーはこれを『天の恵み』と表現している。
2003年に発売されたグリーン・デイの覆面バンドネットワークのアルバム『マニー・マニー2020』が、実はそっくりそのままシガレッツ・アンド・ヴァレンタインズの再録ではないかとの噂が流れたが、ビリーは否定している。
2010年8月に、21世紀のブレイクダウンに伴うライヴツアーのコンサートにて、本アルバムのタイトル曲「Cigarettes & Valentines」が初めて披露された。また、ライヴ音源は2011年発売のライヴ・アルバム、『最強ライヴ!』に収録される。