The Superbowl halftime show just got a little sexier. Candy pop crooner Katy Perry will team with Lenny Kravitz at Super Bowl XLIX at the Sunday,…