The loved-up couple - who have been married for two decades - were dressed in walking gear to stroll around Hampstead Heath on Tuesday.