Deep Down foi lançado em 10 de julho de 2001 por Epic como parte do álbum PYT (Down With Me)