Changes foi lançado em 1 de abril de 1980 por RCA/Legacy como parte do álbum Do You Believe In Magic?