Singles3 (CD, cassette, 7" & 12" vinyl): EastWest 4509944362 / Atlantic DMD 2078, 11 December 1993 - including several mixes: Club Need Mix, Needful Dub Mix, Downtown Dub Mix, Downtown Instrumental Mix (cf. this).
The INXS album was recorded between November '92 to October '93. The Michael Hutchence Memorial site has an interesting audio snippet, where Michael guides Ray in singing a phrase from the song. Listen here.
For the music clip see this; it was produced in New York in October '93. Read this article for much more.
'93 TV Letterman