The new host of The Tonight Show paired up with one of the world's biggest movie stars for a hilarious sketch on his first show