My Mate Paul

It was the first single from the album and the track that gave Holmes his first commercial success, and it reached the UK top 40. Jagz Kooner is credited with additional production. It was recorded at Sabresonic Studios and EPI, with voices recorded at St. Marks Place in New York.

Holmes said the song is a cut-up of a sample from a group called the Googie Rene Combo, a track he used to play as a DJ at fifteen and which later became a big record on the club scene. Pitchfork's Stuart Berman wrote of its gritty go-go grooves.