Kylie's nieuwe video is geweigerd door MTV Asia, vanwege een scene met twee zoenende meisjes. AL het naakt in de clip vond MTV Asia daarentegen geen probleem.
De clip is van het nummer 'All the Lovers' dat op Kylie's nieuwe album Aphrodite zal staan. Dit album verschijnt op 2 juli. De videoclip komt binnenkort al uit en is geregisseerd door Joseph Kahn, bekend van vele clips die hij eerder regisseerde voor Lady Gaga, Britney en U2.