The award-winning singer and her WWE, "I Love New York" ex were engaged for 10 years before calling it quits.