Lenny Kravitz: Always On The Run (Web Exclusive) - David Letterman

From his brand new CD, Lenny Kravitz performs the title song, Strut. Lenny Kravitz joins Paul Shaffer and the CBS Orchestra for an impromptu commercial break performance of Always On The Run. Longtime friends Denzel Washington and Lenny Kravitz tell Dave about their boating trip off the coast of Italy. From the new album Strut available now! iTunes: Amazon: Lenny Kravitz performing “Sex © 2014 Roxie Records, Inc. under exclusive.