La chanson est reprise en 2006 par Dannii Minogue qui chante ce titre en novembre lors de l'émission de téléthon Children in Need sur la BBC. Au cours du mois, elle en enregistre une version studio, remixée par Fugitive, et qui apparaît sur la compilation danceClubland 10. En , He's The Greatest Dancer est envoyé aux clubs du Royaume-Uni et devient numéro 1 au classement des titres les plus diffusés en boîte de nuit (Upfront Club Chart). La chanson a été commercialisée en Australie sur le label Central Station Records le .
Elle est également sortie en Espagne, où elle s'est classée à la 18e place des ventes de singles. Au début du mois de , le single est rentré de nouveau dans le top 20 espagnol, se classant 13e.
Aucun clip n'a été réalisé pour ce titre, seulement la version en public interprétée sur la BBC[5] et celle à l'émission Australia's Got Talent en Australie[6].