The Delivery Man is the 21st studio album by Elvis Costello, released on Lost Highway Records, B0002593-02. It was recorded with the Imposters at Sweet Tea Studio in Oxford, Mississippi. It peaked at #40 on the Billboard 200. The album had its genesis in a conceptual story apparently written for Johnny Cash. Costello himself states: The Delivery Man started out as a story about the impact on three woman’s lives of a man with a hidden past. The story took the song "Hidden Shame" as its unsung prelude. Parts of the narrative ended up being displaced from the final album Read more on Last.fm.