According to the 50-year-old singer's representative, the couple, who had been separated since July, are currently in the process of divorcing, reported People magazine.
Marx, 50, who gave hits like 'Right Here Waiting' and 'Hold On to the Nights' had himself revealed the news of their split on a show recently.
When the host asked Marx as to how he was feeling about dating after being single again, he replied, "It's all brand new to me, so I'm just having fun."
Marx and Rhodes met in 1983, when the actress, best known for her role as Penny Johnson in 'Dirty Dancing' was playing John Travolta's love interest in the film 'Staying Alive' and Marx was working on the soundtrack.
After four years of dating, they wed in 1989. She then retired to concentrate on raising their three sons, Brandon, 23, Lucas, 21, and Jesse, 20.