After posting a message over in the jazz section and rereading the thread on Herbie Hancock's River I was reminded of the very excellent Elvis Costello and Allen Toussaint video "Hot as a Pistol, Keen as a Blade". Recorded back in 2006 during a concert in Montreal the DVD features 30 classic Costello songs with many of the songs getting new horn arrangements by the incomparable Allen Toussaint. Elvis is in rare form and the entire concert is a winner: all meat and no filler.
Well worth checking out.