Prin “Aphrodite” 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 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”, a adaugat Kylie Minogue.