Lenny on Letterman

Check out Lenny's appearance on Letterman - He sat down for an interview with his friend Denzel Washington, then performed "Strut" and an impromptu version of "Always On The Run" with Paul Shaffer and the CBS Orchestra!