People and Us Weekly confirmed the news shortly after, with his rep saying that he and the "Dirty Dancing" actress, 57, have been separated since July and have already started the divorce process.

The couple first met in 1983 when Rhodes was starring in "Staying Alive" and Marx was enlisted for the film's soundtrack, according to the mags. They dated for four years, wed in 1989 and had three children together: Brandon, 23, Lucas, 21, and Jesse, 20.

When asked by Couric how he felt about dating again, the "Hold On to the Nights" singer said he was still adjusting.

"It's all brand new to me, so I'm just having fun," the Grammy winner said.