"On the April 4 episode of Katie Couric's talk show, ""Katie,"" singer Richard Marx discussed being ""back on the market"" after a 25-year marriage to Cynthia Rhodes. The couple separated in July 2013 and announced their divorce in April."