El video musical dirigido por Sophie Muller se basa en la película del director español Luis Buñuel, "Belle de jour" (Bella de noche); haciendo Shirley Manson el papel de Séverine y el resto de la banda de clientes del burdel.