Deluxe Edition nahrávky, ktorú spevák nahral pred jedenástimi rokmi, bude obsahovať dve nikdy nevydané skladby, ktoré vznikli počas nahrávania albumu a šestnástich skladieb, ktoré v USA dosiaľ nikdy nevyšli. Špeciálne budú aj remixy, o ktoré sa postarali napríklad interpreti Aphex Twin a UNKLE. Celý komplet sa do predaja dostane ako dvojCD 29. januára.
Platňa Odelay vyšla v júni 1996 a obsahovala skladby Where It's At alebo Devil's Haircut. Nahrávka 37-ročného rodáka z Los Angeles sa dostala v USA najvyššie na šestnástu priečku, vo Veľkej Británii sa jej podarilo dostať na sedemnástu pozíciu.
