The 'Push The Button' group told their followers on Twitter that they have been in the studio working on the track for their seventh studio album.
"In the studio with stargate!!!!!!!!! Recording a song written by Neyo!!!!!! LOVE IT," they wrote.
The trio also revealed that they are planning to release their next record in both Europe and America.
"We can confirm rumours that we have signed to Roc Nation, Jay Z's Label. This album will be released as usual in Europe and we are looking forward to our very first US release in the future," they said.
"We are still with Island Records and are excited about our next step!"
Sugababes were recently confirmed to perform at the 'Rock With Laughter' show at the Birmingham NEC on December 18.