The singer promised to unveil her new single on her official website if she could achieve 25,000 tweets with the #KylieTimebomb hashtag.
Her fans achieved the feat in 43 minutes - a new Twitter record - and #KylieTimebomb became the world's No.1 trending topic within four minutes.
The single has also been splashed on the iTunes homepage across the world.
Minogue told her fans: "You did it!!! I wanna wanna whoop."
To access this article you need to be a subscriber. If you are a subscriber login below.
Login NowIf you have previously taken a trial you will need to subscribe to access this article.
Subscribe Now