Deep è stato pubblicato il 23 settembre 1998 da Universal Music LLC come parte dell'album Yes