The original demo version of the song, recorded in February 1971, was released as a bonus track on the Rykodisc CD release of Ziggy Stardust in 1990. The demo also appeared on the Ziggy Stardust - 30th Anniversary Reissue bonus disc in 2002. The album version of the song was recorded in November 1971.
Bowie recorded the song for the BBC radio programme "Sounds of the 70s: Bob Harris" on 18 January 1972. This was broadcast on 7 February 1972. On 16 May 1972 Bowie again played the song at "Sounds of the 70s: John Peel", and this was broadcast on 23 May 1972. Both of these versions were released on the Bowie at the Beeb album in 2000.
A live version recorded at Santa Monica Civic Auditorium, 20 October 1972 was released on Santa Monica '72 and Live Santa Monica '72. This version also appeared on the Japanese release of RarestOneBowie. It was also released as a single in France and the United States in 1994-95 .
It was made available to download on 25 January 2011 for use in the Rock Band 3 music gaming platform in both Basic rhythm, and PRO mode which utilizes real guitar / bass guitar, and MIDI compatible electronic drum kits / keyboards in addition to vocals.
The Gourds - Starman: Rare and Exclusive Versions of 18 Classic David Bowie Songs, CD premium from the March 2003 issue of Uncut magazine; this version also appears on BowieMania: Mania, une collection obsessionelle de Beatrice Ardisson (2007)