The Brazilian beauty, Gisele Bundchen, took to her Instagram account to post a picture of her kissing the quarterback and she wrote a heartfelt message to him from their two children, Benjamin, five, and two-year-old Vivian, after he put in a man-of-the-match performance to beat the Seattle Seahawks 28-24 in Glendale, Arizona.
She added the caption: "We are so proud of you daddy!!! Congratulations!!!!#gopats #superbowl #sb49 Estamos muito orgulhosos de você papai! Parabéns!!!! #vaipats (sic)"
The 34-year-old star also posted a picture of the couple's two children watching the American football game at the University of Phoenix Stadium while wearing mini replica kits with Brady 12 - their father's surname and number - printed on the back.
She wrote: "Lets go daddy!! Let's go Pats !! Vamos papai !! Vamos Pats!! (sic)"
Tom was inspirational through the game and after throwing four touchdown passes the 37-year-old star was named MVP (Most Valuable Player) to make it a career hat-trick of the accolades.
Gisele supported her husband in the stadium and on her social networking sites throughout the game, posting a number of celebratory messages as the Patriots scored touchdown after touchdown.
In a series of tweets, she wrote: "Yeeeeeeeeeeeaah!!!!!!!!!!!!
"Let's go, Let's go pats!!!! Touchdown!!!!
"Let's go Paaaaaaats!!!!!!!!
Gisele - who was overheard blasting Patriots players after the team's defeat to the New York Giants at the 2012 Super Bowl - wasn't the only big name who took to social media to show her support during the Super Bowl as actor Chris Evans was also delighted with the Patriots' victory.
He wrote: "So much to say!! WHAT A GAME!!!!! Thank you to the Patriots organization for giving me more amazing memories than any fan could ever ask for (sic)"
The 33-year-old hunk was sitting with fellow actor Chris Pratt during the game and while the 35-year-old star was disappointed that his beloved Seahawks lost, he took the defeat in good grace.
He tweeted: "So proud of our @Seahawks What a great game. Cannot wait for next season. Love you with all our hearts. #12s #Psalm126:3 #CheckItOut (sic)"
Evans poked fun at Seahawks-supporting Pratt throughout the game and actress Nina Dobrev did the same at the end as she shared a thumbs-up picture of herself standing next to the devastated actor with his thumb down.
She captioned the image: "Ya win some and Ya lose some @prattprattpratt (sic)"
As well as Pratt, Rihanna was left devastated that the Seahawks lost and she felt particularly upset when they missed a great chance to win the game with just seconds to go when Seattle quarterback Russell Wilson failed to pass to their star man Marshawn Lynch.
She wrote: "How do you NOT send it back to my baby daddy Marshawn doe??!! (sic)"
Taylor Swift had some fun while watching the game from her bed as she posted a video on Instagram of her cat Olivia catching some feline food and likened her four-legged friend's talents to an NFL star.
She added the caption: "Instant replay of that interception"