The band, currently comprising Heidi Range, Amelle Berrabah and Jade Ewen, moved to the record company from their old label Universal.
A source told the Sunday Mirror: "The Sugababes are far from over. Sony are very excited about the new material and are putting a lot of money into the new album.
"[New single] 'Freedom' has been picked as the theme tune for a Nokia campaign too. There's even talk about them going to the States with this record too."
The Sugababes recently revealed that they will be playing the Chester Rocks music festival on Saturday July 2.
Hear a snippet of new single 'Freedom' below: