Changes è stato pubblicato il 1 aprile 1980 da RCA/Legacy come parte dell'album Do You Believe In Magic?