The former first couple, who married in 1992, took to their respective Instagram accounts to celebrate the milestone.