The commercial (i.e. non-promo) version of the single featured a remix by Pet Shop Boys as the lead track, not the original album version. In contrast to the original, the single remix was far more disco-oriented and featured additional lyrics sung by Neil Tennant. The introduction was sampled from the opener to Outside, "Leon Takes Us Outside". Bowie initially expressed reservation about the additions, which referenced and "cut-up" the lyrics to "Space Oddity," but later agreed that they worked well so long as Tennant sung them.
The 12" remix, which was only released on promo 12", eventually surfaced on Pet Shop Boys' remix collection Disco 4, which was released by EMI in October 2007 (2007-10). In 2004, it was already released on the bonus disc of the re-released Bowie album.
Bowie and Pet Shop Boys performed a live version of the remixed song at the Brit Awards in February 1996.
Bowie performed the song live at BBC Radio Theatre, London, on 27 June 2000, and a recording of this performance was included on the bonus disc accompanying the first releases of Bowie at the Beeb in 2000.
The Pet Shop Boys remix was released as an additional track on Outside – version 2 and is included on some editions of the 2002 compilation Best of Bowie as well as appearing on the 2014 compilation Nothing Has Changed.
Several of the remixes (mostly from the 12" promo singles) was released on the 2004 limited 2CD edition of Outside.
The extended Pet Shop Boys remix of Hallo Spaceboy is included on the Pet Shop Boys album Disco 4, released on 8 October 2007.