WATCH Lenny Kravitz performing his latest single, "Paralyzed"