In early and mid 2007, the Sugababes went back into the studio to work with a number of American producers on their then-untitled fifth studio album, the band's first full studio album with Amelle Berrabah. Collaborators on the album include Dr. Luke, Danish production team Deekay, and Novel as well as previous collaborators Xenomania, Dallas Austin and Jony Rockstar. Although, it was Amelle's first production, many of the songs from the album were tracks that did not appear on Taller In More Ways (2005).
AXM Magazine reported the Sugababes' assumed attempt to move into the American market with the album. On 30 August 2007, the group appeared on The Album Chart Show to perform the first single, "About You Now", and premiere another two album cuts. They also confirmed that the album's title would be Change.
The album leaked in its entirety, excluding the UK bonus track "3 Spoons of Suga", on 4 October. A day later, the bonus track was also leaked. When inserted into the computer, the UK edition disc allows access to bonus features such as remix versions of "About You Now" and a special interview with the group, plus wallpapers and photos. The French edition of Change is a greatest hits compilation because the album Overloaded: The Singles Collection was not released there, and it contains all their hits since "Overload" to "Denial".
The song "About You Now" was used in the movie Wild Child and features as track three on the soundtrack. In December 2007, "3 Spoons of Suga" was included on the soundtrack for the 2007 film St Trinian's.
"3 Spoons of Suga" is an uptempopop song, with elements of dance-pop. Nick Levine of Digital Spy described it as a "Nancy Sinatra-style pop strut". He also suggested that the song "doesn't sound like anything the Sugababes have recorded before", and went on to name it a "kissing cousin" to the group's 2008 single, "Girls". Levine noted that "Boys and Girls" by Pixie Lott has a "passing resemblance" to "3 Spoons of Suga". Matt O'Leary of Virgin Media noted the incorporation of a guitar in the "beat-led dancefloor" track. An editor from The Scotsman suggested the line "He don't get stressed cos he's blessed by the cut of his jeans" was reminiscent of songs released by British girl group Girls Aloud.
"3 Spoons of Suga" garnered favorable reviews from music critics. Lauren Murphy of Entertainment Ireland described it as "villainous pop" and wrote that it epitomises the "sexy 'give-a-damn' attitude that Sugababes have pretty much built their career upon." Tom Young of BBC admitted that "3 Spoons of Suga" was "ridiculously titled", yet "ridiculously catchy". According to him, the song contains "simple rocky edge" that gives the "rich textured voices" of Berrabah and Buchanan "plenty of room in which to excel." Victoria Segal of The Times wrote that the "sticky disco of 3 Spoons of Suga should stop Mutya Buena's victory lap in its tracks".The Scotsman's editor felt that the song has a "playful attitude" which is missing from the rest of the album. Emily Mackay of Yahoo! Music suggested that it was one of the stronger tracks on the album, writing "the check-me-the-f*ck-out glammy strut of '3 Spoons Of Suga' finds them [Sugababes] on stronger footing." Paul Schultz The Trades regarded it as a "ridiculously danceable Bananarama mimicry" and "stirring anthem".
The album received mixed reviews, with The Guardian calling it a "mixed bag" but applauding tracks such as "Never Gonna Dance Again" and "Back Down".Daily Star gave the album a glowing review, calling it "one of the finest contemporary pop records of the decade".The Times claimed that the album was "only slightly better than All Saints outtakes, all dated production and pop tastefulness" but complimented tracks such as "My Love Is Pink" and "3 Spoons of Suga".
The album's first single, "About You Now", was digitally released on 24 September 2007 in the United Kingdom, with the physical single release a week later. The song, produced by Dr. Luke, became Sugababes' sixth number-one single in the UK and their most successful to date. The second release from the album, "Change", was digitally released on 10 December and physically released on 17 December, charting at number thirteen. "My Love Is Pink" was also released as a digital single on 10 December. The third single from the album, "Denial", was digitally released on 10 March 2008 and physically released on 17 March, peaking at number fifteen.
Since the Sugababes' greatest hits album, Overloaded: The Singles Collection, was not released in France, the French version of Change was adapted to become a greatest hits compilation. The album features the original Overloaded track listing, with the addition of "About You Now", "Denial" and "Change", the three singles released from the international version of "Change".