Lenny Kravitz performs "Believe" on The Tonight Show! (I can hardly *believe* that his debut lp Let Love Rule is 30 years old!) Photo: Getty Images