After releasing "Shape", the fourth and final single from their successful previous album Angels with Dirty Faces, the group announced that they had gone back into the studio to start work on the next album with producers whom they worked with on the previous album such as Jony Rockstar and Xenomania. They went over to America to work with bigger producers such as Linda Perry and Diane Warren, who wrote the ballad "Too Lost in You". They has also aimed to release the new album in America. The girls co-wrote and recorded their own tracks on the new album—Keisha's being "Whatever Makes You Happy", Heidi's being "Sometimes", and Mutya's being "Maya", a song about her sister who died unexpectedly. The Sugababes later announced the lead single "Hole in the Head" and its release date of 13 October. The UK release was a special edition with two extra tracks, "Twisted" and "Buster". The international version contained a different version of "whatever makes you happy".
Three reached number three on the UK Albums Chart. The first single, "Hole in the Head", was the group's third number-one single in the United Kingdom and also went to number one in Denmark. It reached number two in Ireland and Norway, and the top forty in Australia. The second single, "Too Lost in You", reached the top ten in the UK and Norway, and the top forty in Australia. The third single, "In the Middle", went top ten in the UK, top twenty in Ireland and top forty in Europe and Australia. A fourth single, "Caught in a Moment", also reached the top ten in the UK.
In 2004, "Hole in the Head" was serviced to radio in the United States and became a top forty hit on pop radio. Following the moderate success of the single, Three was due for release in the US with an altered track listing featuring singles from the group's previous album, Angels with Dirty Faces (2002). The release was subsequently cancelled when a second single, "Too Lost in You", failed to make any impact. In the UK, the album is certified two times Platinum by the BPI. The album also received a Platinum Europe Award by the IFPI in recognition of European sales in excess of 1 million copies.
Three received positive reviews from critics, who praised the experimental new urban and hip hop sounds on the album. Alan Braidwood from the BBC gave Three a positive review, stating the album takes lead from Angels with Dirty Faces and calling it a fresh and exciting album. He also praised the new sound on the album. Ross Hoffman from AllMusic described the album as "tuneful, R&B-inflected dance-pop with fresh-sounding but accessible productions, along with a healthy smattering of big droopy ballads with an expanded stylistic range".