El video de la canción, dirigido por Julien Temple, presentaba al cantante principal Boy George en juicio en un tribunal, con flashbacks del Gargoyle Club, Soho en 1936 y el Dolphin Square Health Club, Pimlico en 1957. El jurado estaba en negro. haciendo gestos con las manos de jazz. Un miembro de la banda, Mikey Craig, no estaba en el video y fue reemplazado por su hermano Greg. Boy George usa una camisa con la escritura hebrea "Tarbut Agudda", una traducción literal de las palabras individuales "cultura" y "asociación" en un orden gramaticalmente incorrecto.