Jeff Brazier shared a sweet embrace with a former Shipwrecked star over 20 years after the pair became pals on the popular reality competition