Even as Elvis Costello and Burt Bacharach were buffing the edges of their collaborative Painted From Memory, jazz guitarist Bill Frisell was on the other side of America listening to their work. As part of Costello's wide-ranging new record deal, his friend Frisell reinterpreted the dozen songs with a stellar crew that included clarinetist Don Byron, drummer Brian Blade, and bassist Viktor Krauss. (Costello and Cassandra Wilson made vocal cameos on two songs each, teaming on "I Still Have That Other Girl.") The result speaks both to the success of Costello and Bacharach's efforts, as well as Frisell's command of many styles. The tone of this work is quite different than that of Painted, leaning even more toward late-night moods. But fans of Costello, Bacharach, and Frisell all have something here to appreciate.