Près de trois ans après l'album X, Kylie Minogue annonce son grand retour. C'est le 5 Juillet que sortira son nouvel album Aphrodite. Un album qui sera résolument orienté pop/dance. Pour ce nouveau projet, la chanteuse australienne a travaillé avec RedOne, Calvin Harris, Babydaddy des Scissors Sisters ou encore Stuart Price . Ce dernier lui a produit son prochain single "All the Lovers". Ce titre sera disponible le 28 juin.