While the high school sweethearts are private about the intricacies of their decades-long romance, they have no issues stepping out in public with one another.