"Az album megjelenése átcsúszott 2008-ra, egy április-május körüli időpontra. Robert még mindig a stúdióban dolgozik." - jelentette be egy Geffen Records szóvivő. A frontember Robert Smith múlt év végén egy, a Reutersnek adott interjújában elmondta, hogy sokat bajlódik néhány dalszöveggel abból a 33 nótából, melyet ő és a banda felraknak az új albumra. Eredetileg idén májusra már kitűzték egyszer a megjelenés időpontját, amit aztán októberre halasztottak.
Smith múlt hónapban azt nyilatkozta, hogy két verziót szeretne megjelentetni - egy limitált kiadású dupla CD-t, melyet ő mixelne és egy szimpla anyagot, amit egy másik producer állítana össze. "Úgy egyeztünk meg, hogy a dupla kiadást is egy áráért adjuk, mert igazán szeretem ezt a munkát." - nyilatkozta a frontember.
2003 tavaszán a Cure leszerződött a Geffen Records-hoz. 2004-ben megjelentettek egy négylemezes szett-tet a Fiction Recordsnál "Join the Dots: B-Sides and Rarities, 1978-2001 (The Fiction Years)" címen, hetven Cure dallal, melyek közül néhányat akkor hallhatott először a közönség. A csomaghoz járt egy 76 oldalas színes fotótár is az együttes történetével, idézetekkel, ráadásul keménykötésben. Az album a 200-as Billboard ranglista 106. helyén landolt. Az együttes 12. albumát már a Geffen Recordsnál jelentette meg 2004-ben, melynek producere a nu-metál guru Ross Robinson volt. A Cure most épp Ausztráliában turnézik, Amerikában szeptemberben és októberben lépnek fel.
