Fue dado a conocer con un chocante y audaz vídeo musical dirigido por Joseph Kahn, de ambientación futurista, donde George Michael encarna a varios personajes (entre ellos un cíborg) que manejan el sexo como dominación y objeto comercial.