Kylie Minogue legutóbb 2007-ben jelentkezett stúdiólemezzel, az X című album megjelenése után kevesebb mint három évvel, idén júliusban áll elő a folytatással, melynek címe Aphrodite lesz. A korongot beharangozó első kislemezdal, az All The Lovers június 28-án jelenik meg.
Az énekesnő egy harsány, vidám anyaggal ünnepli a "jubileumot". A számok megírására az ausztrál popsztár olyan ismert zenészeket kért fel, mint Calvin Harris, Jake Shears (Scissor Sisters), vagy Tim Rice-Oxley (Keane).
"A kislemezdal az utolsó számok között készült el az albumra. Amikor felvettem, már tudtam, hogy ennek kell lennie az első kislemeznek, mert tökéletesen összefoglalja azt a fajta eufóriát, ami az egész albumra jellemző. Én mindig libabőrös leszek, amikor csak meghallom, izgatottan és kíváncsian várom, mit szólnak majd hozzá az emberek" - nyilatkozta Kylie.