In honor of Memorial Day weekend and in celebration of the upcoming release of Jackman's new movie X-Men: Days of Future Past, Fallon, 39, challenged the Australian actor, 45, to a cooler scooter race.
The men sat on motorized drink coolers while wearing beer helmets, and set off on a race course, which included obstacles such as high-fiving frat guys, a dad flipping burgers, and a keg turnabout.
"What's more American than beating an Australian in a good, old-fashioned cooler scooter race?" Fallon questioned.
Was he successful? Watch the hilarious video above to find out!
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!