The couple was a fixture in the press in the 1990s, but after they got married the tabloid media became relentless.