Damon and Affleck were joined on the show by John Krasinski, Chris Evans, Steven Tyler, Eli Roth, Dicky Barrett and Bill Simmons.
They all claimed that they deflated the balls, that they were the "locker room guy."
"Tom Brady had nothing to do with this! He was too busy being awesome," said Krasinski.
"Who are you gunna believe? Tom Brady, the greatest man in all of humanity, or a bunch of a**holes on twitter?" said Affleck.
Convincing arguments from some convincing celebrities.
If you didn't get enough from the first video, there is an outtakes video with more shenanigans.