Finally, here comes the video for “All The Lovers,” Kylie Minogue’s first single from upcoming album, Aphrodite.

In the video Cheeky Kylie she scales a mountain of scantily-clad people…wow!

All The Lovers is released 13th June on Digital Download, and 28th June on 2xCD & 7″ Picture Disc Vinyl

Taken from the forthcoming album Aphrodite, released July 5th on CD, Digital Download, CD+DVD+Online Experience Edition & 12″ Vinyl.