Primul single de pe album, All the Lovers este disponibil din data de 29 iunie si este garantat ca va incinge atmosfera in ringurile de dans din intreaga lume.
Prin Aphrodite intalnim o Kylie care isi sarbatoreste radacinile dance, avandu-l pe Stuart Price ca producator executiv. Printre compozitorii ce si-au adus aportul la acest material se numara Kylie, Stuart Price, Calvin Harris, Jake Shears de la The Scissor Sisters, Nerina Pallot, NERVO si Tim Rice-Oxley de la Keane.
"Single-ul a fost printre ultimele scrise pentru album", spune Kylie. "In timp ce inregistram stiam ca All the Lovers trebuie sa fie primul single pentru ca insumeaza euforia albumului perfect. Mie imi face pielea de gaina, deci sunt foarte curioasa sa ascult ce crede toata lumea despre el"
Stuart Price, care a mixat piesa si a fost producator executive pe album: "‘All The Lovers' este un cantec magic si insumeaza tot ceea ce este albumul: Kylie face muzica pop dance la cel mai inalt nivel. Daca te gandesti in sinea ta la tot ce este Kylie, vei gasi o materializare a acestor imagini pe acest album."
In toamna lui 2009 Kylie a luat prin avalansa America, pentru a avea primul turneu sold out din America de Nord din intreaga sa cariera. Turneul, ce a cuprins 6 orase, a debutat in Oakland si a facut opriri in Las Vegas, Los Angeles, Chicago, Toronto si New York, uimind fanii si criticii deopotriva. Entertainment Weekly a numit show-ul "o fantezie post-disco de bas si glitter de doua ore - un spectacol cu totul exteriorizat" The New York Times a spus "Concertul (a fost) eficient, aglomerat, scump, generos...apropiat de o realitate alternativa." Kylie si-a tratat fanii americani cu o noua piesa "Better Than Today", pe care a cantat-o pentru prima data in timpul acestui turneu."
Pe parcursul extraordinarei sale cariere de peste 20 de ani, Kylie Minogue a fost o forta globala in muzica pop si este una din cele mai de succes artiste [feminine] cu peste 60 de milioane de albume vandute la nivel mondial, 50 de hit single-uri, printre care titlurile care au ajuns pe cele mai inalte pozitii in Billboard - "Can't Get You Our of My Head," "Love At First Sight," "Slow," si castigatoarea premiului Grammy - "Come Into My World." A primit nenumarate premii si distinctii, printre care un OBE (Order of British Empire) de la Regina Marii Britanii, 8 turnee mondiale sold-out, inclusiv turneul KylieX2008 care a strabatut 21 de tari din Europa, America de Sud, Dubai, Asia, Noua Zealanda si Australia. Minogue a lansat zece albume de studio, trei discuri live, opt DVD-uri cu concerte live, plus colectiile Greatest Hits, Ultimate Kylie si Boombox The Remix Album 2000-2008.