Kylie Minogue Jumps 'Into The Blue': Hear The New Single

Kylie Minogue - Kiss Me Once

New album "Kiss Me Once" will be released this March.

After Kylie Minogue's new single "Into The Blue" leaked online last week, the sun-kissed pop anthem has arrived in official form -- and with a delightful, accompanying lyric video, no less! Check out the first taste of Minogue's upcoming "Kiss Me Once" album, released online on Monday (Jan. 27):

"Into The Blue" draws its strength from the steadiness of Minogue's ever-reliable delivery and a kicky 'Yoh-oh-oh-oh' hook that introduces the track over twinkling piano and dramatic strings. "I ain't waiting up for no miracle/Yeah, tonight I'm running free… into the blue," sings Minogue, who is shown throwing her hands up and scribbling the hot-pink words of the song in the lyric video.

Last week, Minogue released the "Kiss Me Once" title and cover artwork, and this week, the follow-up to 2010's "Aphrodite" has been confirmed for a Mar. 18 release on Warner Bros. Records/Parlophone. The album was executive produced by Minogue and songwriting genius Sia, while Pharrell Williams, Ariel Rechtshaid, Greg Kurstin and MNEK all contributed to the full-length. Also worth noting: there is a song titled "Sexercize" on the official track list.

Meet Pawws: Former Backing Musician Makes Gorgeous Pop Music

"Making this album was quite a journey but I loved it," says Minogue in a press statement. "It was through a time in my life where there were a lot of changes and new beginnings. I'm thrilled with the response to 'Into The Blue,' and I can't wait for you hear the rest of the record!"

"Into The Blue" has been released to digital retailers, and the "Kiss Me Once" pre-order is also available beginning Tuesday (Jan. 28). Check out the album's track list below:

Into The Blue
Million Miles
I Was Gonna Cancel
Sexy Love
Feels So Good
If Only
Les Sex
Kiss Me Once
Mr. President (deluxe edition)
Sleeping With The Enemy (deluxe edition)