The former President and tv presenter are great friends, they’re walking buddies and they have recently begun hosting a podcast together called ‘Changing Times: The Allenwood Conversations’