It was originally titled We Want Our Money Back, [5] before being re-titled Space, [15] and eventually Pleased to Meet You. On 31 May, Pleased to Meet You was announced for release in July, and the track listing was revealed. In March 2000, the band revealed they had been writing new material and planned to record later in the year, with the aim of releasing an album in January 2001. Although he doesn’t play any instruments, he’s so life-like that there’s already speculation about his “personality”. Though noting it wasn't as "adventurous" of a release as Wah Wah is, the band made a record "whose songs are often times spacious and funky at the same time.

The following month, the band revealed they were in the process of recording with Brian Eno, [4] doing pre-production.Most of the finished album was made up from live takes and demos that were made before recording with Eno. He edited the track; after giving Booth a copy, he re-did the vocal take, resulting in the final version.

The Shining", "Senorita", "Gaudi", "What Is It Good For" and "Getting Away with It (All Messed Up)" were recorded at House in the Woods in Bletchingley. At Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream publications, the album received an average score of 65, based on six reviews. Getting Away with It (All Messed Up)" was released as a single in late June, followed a week later by Pleased to Meet You on 2 July through Mercury Records.Getting Away with It (All Messed Up)" was included on the band's fourth compilation album Fresh as a Daisy – The Singles (2007). What Is It Good For" was engineered by Pettit and mixed by him, James and Bascombe at House in the Woods and Whitfield. The UK special edition included the bonus songs "Gaudi" and "What Is It Good For" as 9th and 10th tracks.