Deeper Still è stato pubblicato il 14 settembre 1999 da Spotted Peccary Music come parte dell'album Sleeping on the Edge of the World