 Photographer and filmmaker David LaChapelle directed the accompanying promotional music video for "Natural Blues".LaChapelle had first indicated his interest in directing the video, and Moby, while a fan of his work, expressed hesitance at the idea due to the "bright and flashy" nature of his prior work, which he felt would not suit the song.However, LaChapelle reassured Moby that his vision for the video was "something quite subdued and earnest".