Sable and Brock Lesnar
Sable was popular in the 1990s, appearing in Playboy and being part of WWE. A decade later, Brock joined the company, becoming a champion, and still enjoys that status now. While they didn’t have a romantic storyline through WWE, they married in 2006.
Sharmell and Booker T
Booker T won a King of the Ring WWE tournament in 2006, so he called himself the King Booker. His love interest was Sharmell, and they’d worked together in the past. In fact, they’ve been dating since 2000 and got married in 2005.