According to his website, Matt decided to leave his home in Brisbane, Australia, and travel the world after quitting his job. He started WheretheHellisMatt.com to let his family keep track of where he had been. A friend recorded him doing his "signature dance" in Hanoi and it became a YouTube hit and eventually caught the attention of Stride gum. They asked him to take another trip through 39 countries and seven continents in 2006, still doing that signature dance. Then, a couple years later, he asked Stride if he could do it again, but this time have other people dance with him. This video is the final product of that idea.
My favorite part from his website:
"Matt was a very poor student and never went to college. When he got older, he was pleased to discover that no one actually cares. Matt doesn't want to imply that college is bad or anything. He's just saying is all. There's other ways to fill your head."