Singer Richard Marx and his wife, Cynthia Rhodes, are headed for divorce after 25 years of marriage. The "Right Here Waiting" singer announced the split Friday on Katie. His rep confirmed the news to Us Weekly. "It's all brand new to me, so I'm just having fun," Marx told Couric of his new dating life. Marx and Rhodes, of Dirty Dancing and Flashdance fame, were married in 1989 and have three sons together.