The BBC presenter talks about the travels in his memoir Step By Step, and the celebrated curator reflects on the beliefs explored in Living With the Gods