Changes è stato pubblicato il 30 marzo 1992 da Parlophone UK come parte dell'album The World of Jeeves and Wooster