Jim Carrey and Steve Carell first worked together on "Bruce Almighty," a movie that became a major stepping stone for the latter's career. And now, ten years later, they're once again playing off each other in the new comedy "The Incredible Burt Wonderstone."

The funnymen sat down with MTV News during "MTV First: The Incredible Burt Wonderstone" and reflected on how things have change and what has stayed the same. For Carrey, the difference between 2003 and 2013 comes down to one thing. "Check out the body language," he said. "It's unbelievable."

What hasn't changed is the level of respect between the two actors. Carell recalled joining Carrey in "Bruce Almighty" while he was still a correspondent on "The Daily Show." "I was in awe of him then. I am in awe of him now," he said. "That has not changed, absolutely honest. I couldn't believe I was doing a movie with him in 'Bruce Almighty.' "

"Now you're a huge star, and my career is sucking eggs," Carrey joked. "Come on, let's be honest. Let's be honest!"

When "Burt Wonderstone" was initially coming together, Carell had Carrey in mind for the role of street magician Steve Gray, but he didn't think the in-demand actor would go for it. "When we got the script and we were talking about Steve Gray, we sent the script," Carell said. "I didn't think for a second that Jim would want to do it, and then he did, and it was the best day ever."

Carrey was driven to the project, however, by Carell's presence and the strangeness of the character. "They said 'Steve Carell,' and I perked up. Obviously, he's phenomenal. He's hilarious. It was a thrill," Carrey said. "I always love to be around him, and the part was so crazy and so off-the-wall and Svengali mind-tripper. I love the character because he just looks at everybody like their puny brains amuse him."

Once Carrey signed on, Carell couldn't imagine anyone else in the role. "No one could have done it. It's one of the parts that you watch and think, 'It's done. No one could have come close.' It's true," he said. "I know you think I'm B.S.ing but it's absolutely true. I'm so fortunate. I think America's fortunate. I'm going to put it that way."

Check out everything we've got on "The Incredible Burt Wonderstone."