Kylie Minogue - All The Lovers "All The Lovers," the first single from her forthcoming "Aphrodite" album is out now. Great idea behind the video and it looks very pretty. It shows exactly what I've been thinking about recently. Shame that the song sounds like something that would place 20th at Eurovision. Kylie is not really getting any promotion in the US anyhow, but if she did I guess most US TV stations would refuse to air this immoral video.