O vídeo da música, dirigido por Julien Temple, apresentava o vocalista Boy George em julgamento em um tribunal, com flashbacks do Gargoyle Club, Soho em 1936 e do Dolphin Square Health Club, Pimlico em 1957. O júri estava com a cara negra fazendo gestos de jazz com as mãos. Um membro da banda, Mikey Craig, não estava no vídeo e foi substituído por seu irmão Greg. Boy George usa uma camisa com a inscrição em hebraico "Tarbut Agudda", uma tradução literal das palavras individuais "cultura" e "associação" em uma ordem gramaticalmente incorreta.