Kravitz first joined his friend and fellow guest, Denzel Washington, to share a story with the host about a recent vacation trip the pair took together, before the rocker played the title track to the record - in addition to delivering a web exclusive performance of "Always On The Run."

"Strut" is Lenny's tenth studio release and first since 2011's "Black And White America." Kravitz will launch a world tour in Moscow on October 22.