Paper Monsters is the debut solo studio album by English singer Dave Gahan. It was released on 2 June 2003 in the United Kingdom by Mute Records and the following day in North America by Reprise Records. Background and release The album was produced by Ken Thomas, known for his work with Icelandic band Sigur Rós. Upon its debut, critical reception was generally mixed; while many complimented the album's personal subject matter, others described it as lacking depth. Paper Monsters debuted at number 36 on the UK Albums Chart, while reaching the top 10 in Germany, Sweden and Switzerland. In North America, the album was released on 3 June 2003. In March 2004, Gahan released the live video album Live Monsters, containing footage from his concert on 5 July 2003 at the Olympia in Paris. Gahan first played with the idea of releasing a solo album after the release of Depeche Mode's Exciter in 2001, but approached the project slowly. It was not until he began writing music with friend and musician Knox Chandler that he gained the self-confidence he needed to begin to consider working on an album of his own material. Singles The album spawned three singles. "Dirty Sticky Floors", the lead single from the album, became Gahan's most successful solo release, reaching number 18 on the UK Singles Chart and the top 10 in Germany and Italy. Its remixes were also promoted in US dance clubs, and peaked within the top five of the Billboard Hot Dance Music/Club Play chart. The second single, "I Need You", was a ballad based around a synth and drum arrangement, which reached number 27 in the UK and number five on the US dance chart. The third and final single was "Bottle Living" / "Hold On", a double A-side. meaning that two songs were released on the same single. The single continued the album's string of top-40 singles, reaching number 36 in the UK. Critical reception Paper Monsters received generally positive reviews from music critics. At Metacritic, which assigns a normalised rating out of 100 to reviews from mainstream publications, the album received an average score of 79, based on nine reviews. In a review for BBC Music, Kate Lawrence called Paper Monsters "an assured debut" with "surprising depth". She was impressed by Gahan's vocals on the track "Hidden Houses", which she called "deliciously devilish and angelic in equal measure" and