El video musical de «All the Lovers» se estrenó el 1 de junio de 2010, mostrando a Minogue como una Afrodita moderna.