Millions and millions tuned in to last night’s Super Bowl XLIX to see the Seattle Seahwaks and the New England Patriots face off. Before the match, John Legend did a solid rendition of ‘America The Beautiful and at halftime, Katy Perry rocked the crowd. She brought out Lenny Kravitz for ‘I Kissed A Girl’ and Missy Elliott as surprise guest for a medley of songs. Check out the full performance below.