En el video, se puede ver a Minogue bailando de manera más sugerente que en sus esfuerzos anteriores. En el momento en que estaba saliendo con el cantante de INXS, Michael Hutchence, llevaba uno de sus anillos en el clip, una gran 'M' plateada. Su madre, Patricia Glassop, maquilladora, hizo el maquillaje. El video sigue siendo un hito importante en la carrera de Minogue, ya que fue el nacimiento de una Kylie más experimental y sexual. Fue dirigida por Paul Goldman y filmada en Melbourne.