The original accompanying music video for the song played in the UK and other Countries other than the USA/Canada was directed by Julien Temple, featured lead singer Boy George on trial in a courtroom (filmed in Islington Town Hall Council Chamber), with flashbacks to the Gargoyle Club, Soho in 1936 and the Dolphin Square Health Club, Pimlico in 1957. Some scenes were filmed at the Hornsey Road swimming baths in Islington, which later closed in 1991.[12] The jury was in blackface making jazz hands gestures.

However, because "blackface" is considered a racist stereotypical trope in the USA, the video was edited for MTV USA which edited the video by removing all "blackface" and "judges wearing wigs" which is not done in the USA, and was instead replaced by shots of Boy George played backwards as he walked out of a pool becoming dry as he ascended from the stairs. [This version is in MTV archives, but has been since deprecated on all video services, such as YouTube, and only the original remains available to view today].