Tom Brady and Bill Belichick won their first championship together in 2002 and added to their dynasty with a 32-29 defeat over the Carolina Panthers in 2004 and an equally close game the following year.
While it's likely bittersweet for Gordon, he took to Instagram to show his support after New England dismantled the Los Angeles Chargers 41-28 in the AFC Divisional Game at Gillette Stadium on Sunday.
The 41-28 victory was the 35th in the Patriots' proud playoff history, moving them ahead of the Green Bay Packers and tying the Dallas Cowboys for second place on the all-time National Football League playoff wins list.
"It'll be a good game", Brady said to CBS' Tracy Wolfson. We played them earlier this year. We'll see if there's any hugging before that one.
There goes another one: Meghan Markle's female bodyguard quits
The Hive provides a safe environment for young people to help them build key skills and raise their aspirations and confidence. Do you love your hair? Meghan and Harry were on a walkabout in Birkenhead this morning on a day of engagements on The Wirral.
The dominant performance helped New England reach its eighth straight AFC Conference Championship Game.
Against the Chargers Sunday, Brady completed 34 of his 44 passes for 343 yards and a touchdown.