He did play that version twice together with the Pet Shop Boys, at Top Of The Pops on 01-03-96 (Bowie was wearing the high-heeled shoes he is wearing in the video as well) and at the Brit Awards on 19-02-96.