The union was met with a mixed reaction from the media when it was made public two months later.
The pair's first appeared together on television at the 1994 MTV Video Music Awards, in what has been described as a "memorable moment".