Our famous faces and a partner have to get from one side of the planet to the other without the luxuries of air travel, credit cards, smartphones or access to the internet.