Deeper Still wurde am 14. September 1999 von Spotted Peccary Music als Teil des Albums Sleeping on the Edge of the World veröffentlicht