Deep Inside κυκλοφόρησε στις 16 Ιουλίου 2004 από Purple Tracks ως μέρος του άλμπουμ Inside - Single