The 50-year-old actor, who plays anti-hero Cable in the sequel to 2016 smash hit, recently appeared at the "Graham Norton Show" along with Reynolds, who has reprised his role of Merc With a Mouth in the David Lietch-directed film.
The two actors discussed the Deadpool costume on the show and the physical demands of the characters.
"There's something about him (Reynolds) that oozes that he's worked out even though he has a suit on and all that. When I went and did 'Avengers', I saw those guys put on suits and I saw underneath. I was like, 'You're not working out at all.' I won't say who it is. And then they put on their suits and they looked fantastic."
"His suit doesn't really have any bumps and stuff that's not there, so I know that he's back in his thing. Cause he's kind of like the Daniel Day-Lewis of comedians," Brolin said.
The film, which also stars Morena Baccarin, Julian Dennison, Zazie Beetz, TJ Miller, Karan Soni, Brianna Hildebrand, and Jack Kesy, will release on May 18 worldwide.