One of the surprises at this year’s Super Bowl Halftime Show is Lenny Kravitz will now be preforming at the Super Bowl Halftime Show. Katy Perry announced that Lenny Kravitz would be one of her first guests to grace the stage with her on February 1st in Glendale, AZ.