Voor Heathen, oorspronkelijk uitgebracht in 2002, werkte David Bowie voor het eerst sinds 1980 weer samen met producer Tony Visconti, het begin van de creatieve eindsprint van zijn loopbaan. Het album zet een donkere, atmosferische toon met Slow Burn en het titelnummer Heathen (The Rays), naast eigenzinnige covers van Pixies' Cactus en Neil Youngs I've Been Waiting for You. In 2026 verscheen het album opnieuw als losse uitgave, losgemaakt uit de box I Can't Give Everything Away (2002-2016). Deze uitgave is een cd.