Photo: Kevin Winter/Getty; Warner Bros.

Robert Pattinson, Eddie Redmayne

Robert Pattinsonwas unrecognizable to his longtime friend Eddie Redmayne after his physical transformation.

In an appearance onThe Tonight Showwith hostJimmy FallonWednesday, the 40-year-oldFantastic Beasts: The Secrets of Dumbledorestar reflected on a funny time when he ran into Pattinson at the gym. During the encounter it was difficult for Redmayne to recognize Pattinson given his fitness transformation in preparation forThe Batman.

“When we madeFantastic Beastsit was at the same studio that Rob was makingBatmanand we shared a gym because my character and my body is so buff,” Redmayne joked, adding, “One day I went to the gym and I walked in and there was this guy with a high ponytail, massive, doing the most extraordinary stunts I’ve ever seen with his stunt director.”

He continued, “I walk in and there’s this guy and this guy goes ‘Hi’ and I go ‘Hi’ and then I just sort of sit there watching him do these incredible things while I sort of weakly do a sit-up in the corner.”

“As I’m going, this guy goes, ‘Bye, Eddie!’ And I look back and it was Rob,” said Redmayne. “He was so physically changed and he had a man bun and what I’d seen him do was so dumbfounding. He completely transformed himself.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Redmayne and Pattinson go way back: Pre-fame,they were in a roommatefriend group in Los Angeles along with now-famous actors Jamie Dornan,Andrew GarfieldandCharlie Cox.

RELATED VIDEO: Robert Pattinson on the Surprising Challenges of His Batsuit: ‘You’d Get Trapped in Rooms’

“I just always think it’s really embarrassing to talk about how you’re working out,” said Pattinson, laughing. “I think it’s like an English thing. Unless you are in the most unbelievable shape, where people are just genuinely curious, going, ‘How have you achieved, like, physical perfection?’ or whatever.”

source: people.com