Katy Perry, along with Lenny Kravitz and Missy Elliott performed at the Super Bowl XLIX halftime show on 1 Feb 2015.