The Patriots beat LA Rams 13-3 in a match dominated by defence at the Mercedes-Benz Stadium.
The only touchdown of the game came from Sony Michel, who burst over the line in the fourth quarter.
It was Brady’s sixth Super Bowl win – a record for an individual – and comes 17 years after his first.
And the 41-year-old quarterback took to Instagram after the match to post a video, captioned ‘THE W’, alongside Patriots tight end Rob Gronkowski.
With Eminem’s ‘Without Me’ playing as the backing track, Brady is sat alongside Gronkowski with the pair pulling some bemused faces.
As the tune plays ‘Guess who’s back’, 41-year-old Brady nods at the camera.
Gronkowski has a ‘Super Bowl Champions’ t-shirt on while the QB is casually dressed in a stripy top.
After a few seconds of switching between Gronk and Brady, who is holding the camera, the video cuts to action of the match.
It shows Stephon Gilmore’s vital interception late on in the fourth quarter before the winning scoreline is visible.
After that piece of action, celebration shots on the Mercedes-Benz pitch are shown before two simple captions.
The first read ‘Still Here…’ while the second added ‘To Be Continued…’.
There has been plenty of speculation surrounding Brady and Gronkowski’s future with retirement rumoured for the pair.
But the quarterback reaffirmed he will not be retiring after lifting the Vince Lombardi Trophy.
“It doesn’t change anything. I can’t wait to spend some time with my family. I couldn’t do it without their support,” he said.
“It’s been an unbelievable year.
“We just fought through it more so than anything and it’s unbelievable to win this game.
“They played so well. The Rams defence worked their butts off, they had a great plan. They made it tough on every play.”