Since then Paul has worked with some of the world's most inspiring and iconic people: presidents, Olympic gold medallists, CEOs, Nobel Peace Prize winners, Oscar winning actors, astronauts.
Paul's personal story is no less inspirational, he is one of only five people to complete the self-styled 'Fire and Ice Challenge', two 'toughest races on earth', in the same year – a 600km trek to the North Pole and the 270km Marathon Des Sables through the Sahara Desert.
Paul has also climbed some of the world's highest mountains, run 100 miles in a single day and helped raise over $5m for charity.