Rykodisc Records originally released "Changesbowie" in 1990 to take advantage of David Bowie's "Sound and Vision" world tour that year. The tour itself was to promote Bowie's catalogue being released on CD by the small, then-independent label.