Zane O'Donnell, the same model who would appear in the video for Minogue's subsequent single "Shocked". Minogue then goes out to the balcony overlooking a fairground and the man follows. The video then shifts to the man watching Minogue dancing with a female friend in a club. The next scene is Minogue waking up in her lover's bed as he prepares to leave the bedroom. After this, Minogue singing on the bed is intercut with scenes of her singing and dancing in front of a white backdrop. The video goes back to her and her friend having fun in the club as the man stares at her again. Later, she sits on the bench overlooking the scene and takes a glance at a lookalike of her lover next to her. Following this, she gets up to dance as the man watches. Finally, she gets a tattoo of a black panther on her back and shows it to her lover. The video concludes with all of Minogue's performance scenes intercut with her doing the ironing in an apron and on a date with her lover. The final shot is of Minogue and her lover who are walking across a bridge. The video received heavy rotation on MTV Europe. While reviewing the DVD version of Greatest Hits, John Galilee said "Her most outrageous but greatest video moment is where she parodies certain movie stars in the chic video for "What Do I Have to Do?", and because of her heavy eye make-up almost earns herself the title drag-queen Kylie (watch out for sister Dannii who briefly stars in the video, wearing a blonde wig)." Formats and track listings These are the formats and track listings of major single releases of "What Do I Have to Do". 7" vinyl single "What Do I Have to Do" (7" Mix) – 3:32 "What Do I Have to Do" (Instrumental) – 3:48 12" vinyl single "What Do I Have to Do" (Pumpin' Mix) – 7:48 "What Do I Have to Do" (Extended Instrumental) – 5:08 CD single "What Do I Have to Do" (7" Mix) – 3:32 "What Do I Have to Do" (Pumpin' Mix) – 7:48 "What Do I Have to Do" (Extended Instrumental) – 5:08 iTunes Digital EP – Remixes (Not available at time of original release. Released for the first time as part of iTunes PWL archive release in 2009) "What Do I