The 1995 version of the song is a re-recorded version of the 1993 song from the soundtrack for The Buddha of Suburbia.
The music shares a similar style to Bowie's video for The Hearts Filthy Lesson (from the same Outside album). However, this video is a less graphic, and is more simplistic and placid.