Changes werd uitgebracht op 1 april 1980 door RCA/Legacy als onderdeel van het album Do You Believe In Magic?