Kylie Minogue a lansat un preview foarte sexy pentru videoclipul piesei „All The Lovers”, in care artista apare alaturi de o multime de femei si barbati imbracati sumar, sarutandu-se pe strada si formand o piramida umana in varful careia apare Kylie.
Piesa ” All the Lovers” este primul single de pe albumul „Aphrodite”, ce va fi lansat pe 5 Iulie. Videoclipul, care va avea premiera pe 28 Mai, a fost regizat de Joseph Kahn si a fost filmat langa Museul de Arta Contemporana din Los Angeles.
„Single-ul este una dintre ultimele piese scrise pentru acest album,” a spus Kylie despre piesa. „Pe masura ce lucram la aceasta piesa, am stiut cu „All The Lovers” trebuie sa fie primul single; piesa insumeaza perfect euforia albumului.”