The Delivery Man is the 21st studio album by Elvis Costello, released on 21 September 2004 through Lost Highway Records.

Costello himself states: The album features guest vocals by Lucinda Williams and Emmylou Harris.

"Monkey to Man" derived from a 1950s rhythm and blues hit "The Monkey" by Dave Bartholomew, and "The Judgment", a song written by Costello and Cait O'Riordan (his wife 1986-2002) which had been previously recorded by Solomon Burke on his 2002 release Don't Give Up on Me.

The vinyl and United Kingdom compact disc pressings of the album included an additional track, "She's Pulling Out the Pin".

The Clarksdale Sessions, subtitled "Delivery Man Companion", contained new versions of tracks from the proper album as well as an unreleased Costello original "In Another Room", and covers of the Bartholomew original "The Monkey" and "Dark End of the Street".