The trio - who originally started out as the Sugababes - previously indicated that they wouldn't unveil any new songs until 2013, despite adding the final touches to their new album earlier this month.
However, the band have now confirmed that they will debut a new track in 2012.
"Hey guys, Lets catch up!!! We've been super busy Writing & recording our album, Its hard work but we've been having a blast being creative & hanging out with each other (sic)," they tweeted.
"We're almost there and can not wait to show you all what we've been cooking up together!!! Sooo excited :-D
"There WILL be music for your music loving ears this year!!! Thanks for the love!!! Whoooop!!!"
Mutya Keisha Siobhan have worked with a range of producers for their new record including ex-All Saints star Shaznay Lewis, Emeli Sandé, Naughty Boy and TMS.
Watch the music video for Mutya Keisha Siobhan's debut hit (as the Sugababes) 'Overload' below: