Perhaps Bob and Elizabeth Dole?

I would suggest Tom Cruise and Nicole Kidman, but that's pretty much dead now.

And not really a couple, but definitely (in)famous now from Survivor: Richard Hatch and Susan Hawk.