Kylie Minogue's new single 'Into The Blue' has leaked online.

The song - which serves as the first single from Minogue's twelfth studio album - was due to premiere on January 27.

Lyrics on the chorus of 'Into The Blue' include: "When I got my back up against the wall/ Don't need no-one to rescue me/ Cause I quit waiting up for no miracle/ Tonight I'm running free/ Into The Blue."

The song was written by Kelly Sheehan (Mary J Blige, Rita Ora, Beyoncé) and is slated for a March 16 release.

Minogue said of her new single: "'Into The Blue' is really special to me as it encapsulates a lot of what I've been feeling - I can't wait for it to be out there."

The 45-year-old will play new tracks from the LP at a MasterCard Priceless Gig in March, with a date and venue to be confirmed in the coming weeks.

Her twelfth studio album will follow later in 2014, and includes production from Pharrell Williams, Greg Kurstin, Metrophonic, MNEK and Ariel Rechtshaid.