Mex describes his marathon trip to the treasure state of Montana in this new episode