Deep κυκλοφόρησε στις 23 Σεπτεμβρίου 1998 από Universal Music LLC ως μέρος του άλμπουμ Yes