The pop star was joined by Lenny Kravitz and Missy Elliott in an amazing performance at the NFL's biggest game of the year.