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."