It was not officially released until January 1996 .
Michael unveiled the song in November 1994 during the inaugural MTV Europe Music Awards , where he performed it live in front of Berlin 's Brandenburg Gate .
Although it was not officially released until January 1996 , Michael unveiled the song in November 1994 during the inaugural MTV Europe Music Awards , where he performed it live in front of Berlin 's Brandenburg Gate .