The two reunite in the just-released trailer for the 2012 Academy Awards telecast and they're not the only big-time celebs starring in it.
So which other stars landed gigs in the clip?
In the video, Duhamel and Fox set out on an Indiana Jones-type adventure across the globe in search for "the Host."
"Just bring him to me!" Prison Break actor William Fichtner (who bears a striking resemblance to Oscars' producer Brian Grazer) orders Fox and Duhamel before the two actors set off on a quest to Mongolia.
Tough guy British actor Vinnie Jones cameos as a bartender and Crystal's funnyguy pal Robin Williams plays a Mongol gondolier. "Some say he doesn't want to be found," Williams says. "Others say he died 10 years ago. If you ask me, that's a lot of cuckoo talk...It's obvious, he transformed into a yeti."
When Fox and Duhamel finally find Billy Crystal in a secluded snowy mountain-top hideout, they beg him to come with them by enticing him with—what else?—a gold Oscar statuette.
"You could have just texted," Crystal cracks before flashing a giant smile.
Check out the clip for yourself and let us know what you think. Sound off below.