In 2002, Williams signed a record-breaking £80 million contract with EMI. The contract featured a number of provisos, including the label ceding greater creative control to the artist and a commitment to breaking Williams in the American market. In return, EMI affirmed they would benefit from a cut of Williams' non-recording activities, including touring, publishing, and merchandising, thus protecting the company from any commercial downturn in the singer's album sales. So far it has become the biggest music deal in British history. Williams began working on what would be his fifth studio album, after a year out from recording. The album heralded a new era for Williams, as he had taken a more active role in the making of the album, giving an indication of his growing confidence in the studio. "One Fine Day", "Nan's Song" and "Come Undone" were the first three songs that Robbie wrote without Guy Chambers' input. The majority of the album was recorded in Los Angeles. "Escapology" was arguably conceived as a concept album, due to its lyrical content being totally reflective of Williams' life as a popstar. The album focuses on his hopes and fears. Williams stated: "Half of the album it is written from the standpoint of 'Look, this is really me with my tears of a clown. Do they love me or hate me?' The rest of it is about somebody that I have to think I am to get up onstage. Because little me wouldn't get up there. It's too scary!" As the contract stated, EMI attempted to break Williams in the American market, and such, asked him to tweak Escapology to suit the market. As such, the American release shuffles the song order, removes "Song 3", "Hot Fudge", "Cursed", and one hidden track, and adding "Get a Little High" and "One Fine Day", and making "How Peculiar (Reprise)" a main album track instead of a hidden track. Williams promoted the album on shows such as Good Morning America, Last Call with Carson Daly and The Tonight Show. This version of the album won the award for Best Album by a Solo Male in the International Category at the Oye! Awards in Mexico.
Initial critical response to Escapology was generally mixed. Metacritic, which assigns a normalised rating out of 100 to reviews from mainstream critics, the album has received an average score of 53, based on 11 reviews.
When Escapology was released in late 2002, it hit number-one in the United Kingdom, Ireland, Germany, Sweden, Finland, Switzerland and Austria. It also reached the top ten in other European countries. However, it failed to make an impact in the United States, only reaching number forty-three on the Billboard albums chart. Escapology became the best selling album of 2002 in the United Kingdom, selling 1.2 million copies, and being certified 6× Platinum by the BPI in December 2003, becoming the sixtieth best selling album of all time in the UK. The album sold over 6.5 million copies.
"Feel", a track written by Williams and Chambers, was released as the album's first single. Originally only recorded as a demo in 1999, Williams attempted to re-recorded the vocals in 2002, however, felt unsatisfied with the result, and thus decided to issue the original demo version instead. When the single was released in late 2002, it became Williams' biggest international hit, selling over 4 million units worldwide and reaching the top ten in every European country. It also topped the charts in Argentina, Italy, Hungary, Latvia, Portugal, Mexico, and the Netherlands. The success of the song was so massive that it spent 54 weeks inside the Canadian charts. The video for the song received attention in the United States, due to Hollywood actress Daryl Hannah featuring as his love interest, leading radio stations to play the track.
"Come Undone", the album's second single, became a top ten hit around the world. However, the video for the song was heavily censored by MTV Networks for depicting Williams having three-way sex with two women. The video also highlighted graphic images of people vomiting and fist fighting, a cockroach crawling out of a person's mouth, and close-up shots of maggots, snakes and insects in close contact with the party goers in the video. The uncensored version of the video was released via a DVD single in Europe, and was also included on the Enhanced CD single.BBC Radio 2 also banned the song for its explicit content. During such furors, it was confirmed that Williams and Guy Chambers were to officially part ways.
"Something Beautiful", a song which was first offered to Tom Jones, was released as the album's third single. After given to Williams, it was reworked and heavily remixed. The single was released in the summer of 2003, and while it hit the top ten in the United Kingdom, New Zealand, Ireland and Denmark, it failed to make an impact in the world charts. The video featured a casting in which people from all over Europe contested to win the chance to perform as Robbie Williams at the end of the video. The three winners had the chance to meet Robbie, and three different versions of the video were released to different parts of the world featuring a different winner.
"Sexed Up" was released as the album's fourth and final single, becoming another top ten single for Williams in the United Kingdom. However, it failed to make an impact in the charts elsewhere, the exception being Brazil where it became very popular and gained massive radio airplay for being part of a soap opera soundtrack.