Scottish cyclist Mark Beaumont arrived in Paris Monday evening, completing his world bike tour in just 78 days, a new world record.