A "sax version" of this song, cut during the Aladdin Sane sessions in 1973, appeared on the first 1000 copies of the UK pressing (identified by the lack of the RCA logo in the upper-right corner of the cover).

When the Bowie catalogue was reissued by Rykodisc beginning in 1990, Changesonebowie was replaced by a new compilation, Changesbowie, on which "Fame" was superseded by the "Gass Mix" of "Fame 90" (produced and remixed by Jon Gass) and "'Heroes'", "Ashes to Ashes", "Fashion", "Let's Dance", "China Girl", "Modern Love", and "Blue Jean" were added.

A remastered edition of the original Changesonebowie compilation was released on 20 May 2016, on vinyl and CD, to mark its 40th anniversary.

[1] On 13 April 2018, Changesonebowie was released in digital/streaming formats, along with a newly remastered edition of its follow-up, Changestwobowie, on vinyl, CD and digital/streaming.

In 1987, as part of their 20th anniversary, Rolling Stone magazine ranked it number 96 on "The Top 100 Albums of the Last Twenty Years."