Deeper è stato pubblicato il 20 agosto 2003 da Microdot Recordings come parte dell'album Soul Almighty / Deeper - Single