For additional promotion, Minogue performed the song on various television shows, such as Germany's Next Topmodel and Alan Carr: Chatty Man.
Pentru a promova piesa, Minogue a interpretat „All the Lovers” în numeroase emisiuni de televiziune, precum Germany's Next Topmodel și Alan Carr: Chatty Man.