Have to Do" (12" Instrumental) "What Do I Have to Do" (7" Mix) "What Do I Have to Do" (7" Backing Track) "What Do I Have to Do" (7" Instrumental) "What Do I Have to Do" (Album Backing Track) "What Do I Have to Do" (Album Instrumental) "What Do I Have to Do" (Between the Sheets Mix) "What Do I Have to Do" (Extended Album Mix) "What Do I Have to Do" (Movers & Shakers 12" Backing Track) "What Do I Have to Do" (Movers & Shakers 12" Instrumental) "What Do I Have to Do" (Movers & Shakers 7" Backing Track) "What Do I Have to Do" (Movers & Shakers 7" Instrumental) "What Do I Have to Do" (Movers & Shakers 7" Mix) "What Do I Have to Do" (Movers & Shakers 12" Mix) "What Do I Have to Do" (Movers & Shakers Do the Dub) "What Do I Have to Do" (Pumpin' Mix) iTunes Digital EP – The Original Synth Mixes (released 8 November 2010) "What Do I Have to Do" (Billy The Fish Mix: Part I) 3:44 "What Do I Have to Do" (Billy The Fish Mix: Part II) 7:30 "What Do I Have to Do" (Original 12" Mix) 7:09 "What Do I Have to Do" (Extended Album Mix II) 8:42 iTunes Digital EP – What Do I Have to Do? "What Do I Have to Do" (7" Mix) — 3:33 "What Do I Have to Do" (Pumpin' Mix) — 7:47 "What Do I Have to Do" (Extended Album Mix) — 8:07 "What Do I Have to Do" (7" Instrumental) — 3:33 "What Do I Have to Do" (Extended Instrumental) — 5:07 "What Do I Have to Do" (7" Backing Track) — 3:33 "What Do I Have to Do" (Album Instrumental) — 3:43 "What Do I Have to Do" (Album Backing Track) — 3:43 "Things Can Only Get Better" (Album Instrumental) — 3:55 "Things Can Only Get Better" (Album Backing Track) — 3:55 Live performances Minogue performed the song on the following concert tours: Rhythm of Love Tour Let's Get to It Tour Intimate and Live Tour On a Night Like This Tour Showgirl: The Greatest Hits Tour (as part of the "Smiley Kylie Medley") Showgirl: The Homecoming Tour (as part of the "Everything Taboo Medley") For You, for Me (as part of the "Everything Taboo Medley") Aphrodite World Tour Summer 2019 The song was also performed on: