NBC

Katy Perry brought down the house during halftime at Super Bowl XLIX -- starting off with a rousing rendition of "Roar" and moving into "I Kissed A Girl" with Lenny Kravitz on guitar, then "Teenage Dream," as she shared the stage with beach balls, surfboards and sharks. The crowd joined in on "California Gurls" and then Missy Elliot got the crowd geared up with "Get Ur Freak On" and "Lose Control."

Katy topped off a flawless halftime show with "Firework," as she levitated above the field attached to brightly-shining stars.

And away she flew ... and away the crowd was swept into the second half, when the Patriots picked up the pace, scored the winning goal with just minutes to go in the 4th and intercepted what would have been the final, winning touchdown for the Seahawks. And now Tom Brady gets to bask in the glow ...

Gisele Instagramed this tonight, with the caption, "We are so proud of you daddy!!! Congratulations!!!! #gopats #superbowl #sb49 ❤️💙❤️ Estamos muito orgulhosos de você papai! Parabéns!!!! #vaipats"