Kylie Minogue's new CD - "Kiss Me Once"

Multi-platinum, Grammy Award-winning Kylie Minogue will release a brand new album, entitled Kiss Me Once,  on March 18th.

This is the Australian pop icon’s first studio album since 2010’s Aphrodite, and her first since signing to Roc Nation Management.

Kiss Me Once represents a return to the dance floor after 2012’s orchestral compilation The Abbey Road Sessions.

"Making this album was quite a journey but I loved it,” Kylie says. “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!"

The first single, “Into The Blue” was released Tuesday, January 28th, and has already been hailed by critics as “the best pop single you’ll hear all year,” as The Huffington Post put it, going on to praise it as “a bona-fide, smack you between the eyes, instant pop classic” that “manages the rare feat of getting better with every listen.”

You can watch the new single below.  Kylie's new CD is available for pre-order on iTunes.