The Arabian prince and the British reporter set the world to rights over afternoon tea