So Deep foi lançado em 1 de setembro de 1999 por Space Tribe Music como parte do álbum 2000 O.D.