Changes fue publicado el 1 de abril de 1980 por RCA/Legacy como parte del álbum Do You Believe In Magic?