“People warned us off lots of countries. Someone would say, for instance, 'Stay away from Sudan. It's full of thieves.' And we'd say, 'Have you been there then?' 'Er, no.'”