Brady, 37, who won the game's MVP Award, said the team "dealt with a lot of adversity from the start of the year all the way through the end," at a press conference today
"It was a great accomplishment by our team last night," Brady added. "We should all be proud. We get to go to a parade and celebrate. We haven't had one of those in a long time."
Brady has already celebrated three Super Bowl wins with the Patriots: in 2002, 2004 and 2005. But he said today, "I was a young kid when we won those first three."
Brady, who called football "a game of emotion," was also MVP in 2002 and 2004.
"So much of what has made our team special is the discipline, hard work," Brady said. "Expectations are high every day. You got to get the work done, you got to do it the right way."
"Coach worked so hard to get us prepared," he added.
Brady has been a "pillar of strength for our football team for the last decade and a half," Belichick added.
The coach's praises extended to the whole team. "This is a hardworking team," Belichick said. "They showed that last night."