After dating for six and a half years, Barry proposed to Madison on a summer hike while walking their two dogs.