Mustavalkoisena kuvattu musiikkivideo näyttää aussipopprinsessan läheisessä kosketuksessa luontoon, kun tämä kävelee metsiköissä ja kukkakedoilla sekä kahlaa vedessä, kunnes Nick Cave osuu kohdalle ja erehtyy luulemaan Kylie-rukkaa entiseksi tyttöystäväkseen Anita Laneksi ja musiikkivideo muuttuu Technicolorilla sävytetyksi murhamysteeriksi?