Orientalism è stato pubblicato il 1 gennaio 1991 da Warner Elektra Atlantic come parte dell'album Orientalism