"Natural Blues" was produced by Moby for his fifth studio album "Play", and contains samples from "Trouble So Hard" by American folk singer Vera Hall.Moby obtained the samples from a box set of folk music compiled by field collector Alan Lomax, and Hall and Lomax receive co-writing credits on the track.