The band, who are gearing up to release their new single 'Freedom' in September, admitted that they haven't finished the record but claimed that it will be "darker" and "tougher" than their previous work.
Jade Ewen told Digital Spy: "We still haven't signed off on it completely yet, because it's always good to keep recording and we just want to pick the very best.
"Because we're still recording a lot, we haven't said... 'this is the sound'. 'Freedom' is a good idea of the sort of template that we're going with. It's a bit darker, tougher and quite edgy."
Sugababes, who are now in their fourth lineup, were recently reported to have signed a new record deal with Sony RCA.
> Read our first listen review of 'Freedom' here
Watch the Sugababes talk about their new album and single 'Freedom' at T4 on the Beach below: