In a surprise move, Kylie Minogue quickly leaked her new single “Into The Blue” early Sunday, which is scheduled to be released January 27th.

The saucy new single has traces of “Can’t Get You Out of My Head” and “I Should Be So Lucky.  It marks the first single as a Roc Nation artist and is a marked difference from the teaser track “Skirt”.

“The sound essentially retains my DNA, and what a Kylie song is, but I think that gives me room to manoeuvre because you have something like Can’t Get You Out Of My Head, to Slow, to I Believe in You to I Should Be So Lucky – it’s still within the pop/dance arena. But what it has done has for me most importantly, is injected a freshness and a vitality into doing what is basically what I’ve always done – I needed to have a fresh approach and Roc Nation has helped me do that.” said Kylie Minogue

Take a listen to the track below: