The loved-up couple - who have been married for two decades - were dressed in walking gear as they headed out around Hampstead.