В началото на 2004 The Cure ще пуснат нова колекция от редки и неиздавани досега песни: “Join The Dots: B-Sides and Rarities, 1978-2001(The Fiction Years)” . Сета от 4 диска ще включва 71 песни, записани за 25 години творческа дейност.
Сред тях са “Lament' – записан ’82г за да се разпространява чрез списание, лайв-кавър на 'Purple Haze' на Джими Хендрикс и акустична версия на 'Just Say Yes'.
'Join The Dots: B-Sides and Rarities, 1978-2001 (The Fiction Years)' се пуска във Великобритания на 26 януари, 2004 г. The Cure планират да издават и нов студиен албум през лятото, същата година