Paul ha padecido la mayor parte de su vida un grave caso de aventurismo. Ha viajado, vivido o trabajado en más de 30 países del mundo. Sirvió durante 7 años en las fuerzas armadas británicas y, tras licenciarse se diplomó en estudios del sudeste asiático. Paul estudió tailandés durante un año en la Universidad de Chiang Mai, tras lo cual comenzó a enseñar inglés y turismo. En la actualidad reside en el Reino Unido y es padre de una princesa de 11 años.