'The Delivery Man', Elvis Costello's 21st studio album, ws recorded with the Imposters at Sweet Tea Studio in Oxford, Mississippi in 2004. It Was intended to be a concept album about a delivery man in the American South, following him on his journeys and relationships, inspired by the music and imagery of the south.