The single was a completely different version from the Diamond Dogs album. It starts with the vocal rather than the guitar riff, has different lead and background vocals, different guitar parts, etc.
A curious thing happened with this one. When Diamond Dogs was released, the track from the album began getting some airplay. RCA replaced the version on the single with the version from the album. They didn't bother to change the catalog number. The only way one can tell which version you get is by checking the running time on the label.
The original single version clocks in at 2:58. The album version clocks in at 4:20.
Bowie - Rebel Rebel b/w Lady Grinning Soul (RCA 1974)
The B-Side was taken from 1973's Aladdin Sane