Super Bowl Halftime Show Katy Katy lit up the big stage in 2015 when she performed at the halftime show at the Super Bowl. She sang a medley of her hits and even brought out Lenny Kravitz and Missy Elliott. What to wear: A minidress with flames all over it. Image Source: Getty / Kevin Mazur