They married in 1992, and spent their honeymoon in Moscow