The two stars, who dated nearly two decades ago, sent fans buzzing after reportedly vacationing together.