The surprise track - that comes with a video today as well - is the latest celebration in Kylie's K25 year, which is marking her 25 years in the music industry. The track was released after Minogue generated 25,000 tweets this morning - making it the top trending topic around the world.
The clip was recorded in Soho last month and directed by Christian Larson, "includes some of Kylie's raunchiest scenes yet" according to a press release.
Watch the video here:
You can buy the track here now.
Veterans lead this week's releases with new albums from Tim Rogers & The Bamboos (Album Of The Week) and Daniel Johns plus albums from Ella Thompson, The Vaccines and Unknown Mortal Orchestra.