Katy Perry will be joined by Lenny Kravitz when she performs at the halftime show of the Super Bowl in February.