The couple walked hand in hand during their first public outing in almost two years.