New music from Kylie Minogue is ALWAYS something to get excited about so we're ever so giddy at the news that the pop princess is about to give us a late Christmas pressie in the shape of a brand new single, rumoured to be called 'Into The Blue'.

Well, we say 'rumoured', it's total guess work if we're honest after Kylie tweeted a message along with a handwritten note scrawled with the words 'Into The Blue'.

kylie minogue

Kylie Minogue

"Happy New Year #Lovers....I wish u all the best & can't wait to share new music w u in #KM2014 #IntoTheBlue," she tweeted.

Just call us Miss Marple.

kylie minogue

The new single will reportedly get its first radio play on 20 January ahead of her 12th studio album later in the year, which, by no coincidence whatsoever, ties in nicely with her debut as a judge on the third series of 'The Voice'.

Talking about the new single with French newspaper Le Figaro, Kylie described the release as having the 'avant-garde' stylings of her 2003 single 'Slow' mixed with the classic pop feel of 'Love At First Sight'.

Like we said, giddy.

Last year Kylie signed a new management deal with Jay-Z's Roc Nation after parting ways with her manager of 25 years, Terry Blamey.

She has been recording the follow up to her 2010 No.1 album 'Aphrodite' throughout 2013 with the likes of Darkchild (Britney, Michael Jackson) and fellow Aussie, Sia.

LIKE US ON FACEBOOK | FOLLOW US ON TWITTER

Loading Slideshow...
  • 'The Loco-Motion' (1987)

  • 'I Should Be So Lucky' (1987)

  • 'Hand On Your Heart' (1989)

  • 'Better The Devil You Know' (1990)

  • 'Step Back In Time' (1991)

  • 'Confide In Me' (1994)

  • 'Spinning Around' (2000)

  • 'Your Disco Needs You' (2001)

  • 'Can't Get You Out Of My Head' (2002)

  • 'Come Into My World' (2002)

  • 'Slow' (2003)

  • '2 Hearts' (2007)

  • 'All I See' (2008)

  • 'All The Lovers' (2010)

  • 'Get Outta My Way' (2010)

Also on HuffPost: