Avec "Aphrodite", Kylie Minogue espère conserver son emprise sur la musique grand public qui a fait son succès pendant 20 ans. Le clip vidéo d’"All the Lovers" fait le choix de la sensualité. On y voit une Kylie qui n’a rien d’une femme à la quarantaine bien tassée. Malgré son combat et sa victoire sur le cancer, on a bien l’impression que la chanteuse est une adolescente, tellement la star rayonne de fraîcheur.
L’album compte 12 titres en tout et a été produit par Stuart Price, qui a collaboré avec Madonna en 2005 sur l’album "Confessions on a Dancefloor". Jusqu’à présent, "Aphrodite" a reçu de bonnes critiques et les exégèses annoncent que ce disque pourrait relancer le groupe EMI.