The music video garnered positive critiques from critics and music publications. Julie Aspinall complimented Minogue's sexual appeal in the clip, and believed that the song itself was overshadowed by its visual presentation. William Baker also commended Minogue's fashion styling and loose portrayal of Fonda's "Barbarella" character. Sean Smith further analysed the visual more and found that Minogue, both at the time of the video's release and retrospectively, "was never shy about removing her clothes for the sake of her art [...] She suffered for her art." Jude Rogers from "The Guardian" labelled the clip "cheeky", whilst Erika Brooks Adickman from Idolator listed it as one of Minogue's most iconic and sexy music videos. At the 1995 ARIA Music Awards, Kylie Minogue won the award for Best Video. In retrospect, Minogue has cited the clip amongst one of her favourites.