In 2013, Pedersen began planning a project which aimed at visiting every country in the world in a single unbroken journey explicitly without the use of air transport.. Graham Hughes holds the world record of fastest visiting all countries by public surface transport, according to Guinness World Records.