Em "Aphrodite", Kylie Minogue celebra as suas raízes de pista de dança e conta com Stuart Price como produtor executivo. A lista de colaborações no disco é aliás notável e conta com nomes como Calvin Harris, Jake Shears dos Scissor Sisters (já viu a capa censurada?), Nerina Pallot, NERVO, Tim Rice-Oxley dos Keane, sem esquecer a própria Kylie Minogue.

“O single foi uma das últimas faixas a ser gravada”, conta Kylie Minogue. “Mas quando a gravei soube que ‘All The Lovers’ tinha que ser o primeiro single; é o resumo perfeito da euforia que se vive neste álbum. Arrepia-me! Estou muito entusiasmada para ver a reacção das pessoas.”

Stuart Price, responsável pela mistura do tema, afirma: “All the Lovers’ é uma música mágica que sumariza todo o álbum: um disco em que temos Kylie Minogue a fazer música pop ao melhor nível. Quando fecha os olhos e imagina tudo o que Kylie Minogue é, tudo isso está neste disco.”

Se o Verão ainda não tivesse começado, começava agora e assim: