From your description, this sounds very similar to an old History channel show that revolved around two guys that traveled the world and tried to learn different martial arts and would fight someone more well verse in that respective fighting style. One of the fighters was a semi-pro MMA fighter and the other was an ex-NFL lineman.