The skit, which consisted of Cruise and Fallon acting out scenes written by children, began with the pair acting as a skeleton and a mummy becoming friends again through a game of duck-duck-goose.
The scene ended with the actor and late night host sharing a "head bump" together that was described in the script as "like a fist-bump, but with your head."
The second vignette featured the pair describing their love of hot dogs with Cruise's mummy character exclaiming that he liked his "with dust."
For the third act, The Mummy star was dealing with a bout of hiccups that left Cruise napping on the floor.
"I love these," Cruise said smiling in between lines.
The Mummy, which arrives in theaters Friday, also stars Sofia Boutella, Annabelle Wallis, Jake Johnson, Courtney B. Vance and Russell Crowe.