Tras abandonar su carrera como biólogo molecular, Paul ha colaborado en más de 25 guías de Lonely Planet, cubriendo países como: Afganistán, Haití, Nigeria o Paquistán. También ha escrito un libro de Sudán. En 1993 se subió a un autobús en su Cambridge natal y cruzó toda Europa hasta Marruecos, donde hizo de guía turístico. Cuando no está de viaje, Paul vive en la tranquila Wiltshire, Inglaterra.