It was produced by Trevor Horn, who created a more polished pop sound, in contrast with their previous lo-fi, folky albums (although songs like "Lord Anthony" hearkened back to their old sound). In particular, the danceable track "Stay Loose" proved to be the first in a series of songs (such as "Your Cover's Blown" and "Sukie in the Graveyard") that further diverged from their roots.
"Stay Loose" was released to radio on 24 February 2004.[12] The album was nominated for the 2004 Mercury Music Prize, while the song "Step into My Office, Baby" was shortlisted for an Ivor Novello Award in the Best Song category. As of 2007, Dear Catastrophe Waitress had sold 138,000 copies in the US.[13]