Deep fue lanzado el 23 de septiembre de 1998 por Universal Music LLC como parte del álbum Yes