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.
This week's new sets include tunes from locals Little May (our Album Of The Week), Art Vs Science, Dan Kelly and Boy & Bear, plus releases from Tom Jones, The Decembrists and Mayday Parade.