Single from the album [m=82202]. Released in 2000 by [[label:Mute]] (UK & Europe) and [[label:V2]] (US) with remixes by [[artist:Katcha]], [[artist:Mike D]], [[artist:Paul Oakenfold & Steve Osborne]], [[artist:Peace Division]], [[artist:Superfunk]], and [[artist:The Olmec Heads]]. Some releases include the B-sides "The Whispering Wind" and "Sick In The System". Re-released in 2010 by [[label:Mute]] with a remix by [[artist:Lulu Rouge]]. In 2016, various labels re-released the song independently from each other, with new remixes by [[artist:Arude]] ([[label:Suprematic Sounds]]), [[artist:Bali Bandits]] ([[label:Revealed Recordings]]), [[artist:Coyu]] ([[label:Suara]]), [[artist:Kidnap Kid]] ([[label:Birds That Fly]]), [[artist:Sander Van Doorn]] ([[label:Spinnin' Deep]]), and [[artist:Sidney Charles]] ([[label:Avotre]]). In 2017, a new version credited to "[[artist:Brohug]] X Moby" was released on [[label:Brohouse]]: [[master:1426799]]. In 2018, a new version credited to "[[artist:Showtek]] & Moby" was released on [[label:Skink]]: [[master:1330287]]. In 2021, a new version of "Natural Blues" (featuring [[artist:Gregory Porter]] & [[artist:Amythyst Kiah]]) was recorded for the album [m=2144653]. It was released as a single by [[label:Deutsche Grammophon]] with remixes by [[artist:Max Cooper]] and [[artist:Topic (5)]]: [[master:2736800]] In 2025, a new version credited to "Moby, [[artist:Blond:ish]], [[artist:Kiko Franco]]" was released on [[label:Defected]]: [[master:4027801]].