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.
2014: The Year in Music [PHOTOS]