He's got a new album coming out next month which should be pretty good. It's a mix of old and new songs which were recorded live at the North Sea Jazz Festival in 2004 with the Metropole Orkest. He's got a few songs on his official website www.elviscostello.com . It also comes with a suite of Il Songo. Should be pretty good!