2010. április 22.
Kylie Minogue július elején megjelenő várva-várt új stúdióalbumát egy fergeteges nyári sláger, az All the Lovers harangozza be. Az Aphrodite producere Stuart Price, szövegíróként pedig olyan arcok közreműködnek rajta, mint Calvin Harris, Jake Shears, Nerina Pallot és Tim Rice-Oxley (Keane).
- Az All the lovers egyike volt azoknak a daloknak, amelyeket az utolsók közt írtunk. Már a dal felvétele közben eldöntöttem, hogy ez lesz az első kislemez. Szerintem kiválóan visszaadja a lemez eufórikus hangulatát, úgyhogy nagyon kíváncsian várom a visszajelzéseket! - mondta Kylie.
Stuart Price így nyilatkozott a dalról : “ Az All The Lovers a lemez legjellegzetesebb dala: csodálatos dance-pop fevétel, melyen Kylie a legjobb formáját hozza.”