Album The Delivery Man je nastal v sodelovanju s kupino The Imposters in bo v trgovinah že prihodnji teden. Na njem se srečujejo vplivi soula, črnskih gospelov in bluesa, pravo memfiško dušo pa je pesmim vdahnilo sodelovanje različnih glasbenikov z juga, kot sta na primer Emmylou Harris in Lucinda Williams. Monkey To Man je bila izbrana za prvi singel.

Po Snu kresne noči
Obenem pa se je Elvis prvič preuzkusil kot skladatelj: svoj balet z naslovom Il Sogno je osnoval na Shakespearjevem Senu kresne noči. V glasbi je svojo sled pustilo džezovsko improviziranje, s katerim se je Costello zadnje čase ukvarjal.