Watch: Lenny Kravitz performs 'Paralyzed' on 'Late Show'

Lenny Kravitz performed a song from his recent album on "The Late Show with Stephen Colbert."