Fans of the couple remember when the former pro wrestler proposed to Hudson in September 2008 after less than a year of dating. And while the couple rarely talked about wedding plans, the pair appeared to be a strong Hollywood couple.

"I'm not in a hurry. He's not going anywhere," Hudson previously told Ellen DeGeneres when asked about saying "I Do."