Now, after the two put together an all-too-familiar sequel in 2012, the question becomes whether the next four years could play out like the last four did.
While winning a Super Bowl used to be a young man's game, the increasing sophistication of the modern passing game as well as the emphasis on QB safety has allowed much older QB's to play on the NFL's brightest stage.
The oldest QB to play and win a Super Bowl was John Elway at 38 in 1999, while Rich Gannon (37) and Kurt Warner (37) both came up short in the last decade.
In 2016, Brady will be 38 while Manning will be 35.
Of course, a million things could derail either's career over the next four years, from injury to the upcoming Mayan apocalypse, but fans of the other 30 NFL teams shouldn't think either will be in a TV booth anytime soon.