Blue è stato pubblicato il 9 giugno 1997 da Polydor Records come parte dell'album Music For Pleasure