Aphrodite, the singer's eleventh studio album and follow-up to 2007's X, will be released on July 5.
It will be preceded by the single 'All The Lovers' on June 28.
As promised yesterday, the singer made the announcement at 12pm today on her official website, where a 30-second teaser clip of 'All The Lovers' is now streaming.
She also unveiled the album's cover art, which appears above.
Minogue, 41, logged on to Twitter while fans were awaiting the news, telling followers: "I am so happy to share this little *snippet* of the first single with you all."