elvis and bill
Also, as a huge fan of both Costello and Bill Frisell, I've gotta plug both their EP, Deep Dead Blue, drawn from a live collaboration and Frisell's record The Sweetest Punch, in which he interprets Painted From Memory in its entirety.