The trio are said to have decided on the new title after a legal trademark document surfaced online.
The first Sugababes lineup are due to release new music later this year after signing a record deal worth £1 million with Polydor, home to acts including Take That and Lady GaGa.
Emeli Sandé has also confirmed that she is working with the band, adding: "I just loved them when they first came out. I loved their sound, it was so cool. It was very different."
Producers MNEK, Asterix, Craze & Hoax, Tanika, Mojam and Naughty Boy are all rumoured to have contributed to the girl group's new album.
Watch the music video for Sugababes' 'New Year' below: