The couple exchanged vows on Wednesday (23Dec15), and Right Here Waiting star Marx broke the news to fans on Instagram on Christmas Day (25Dec15).

Sharing wedding photos of himself and his new bride, he wrote, "On December 23rd, 2015 the magnificent @daisyfuentes gave me the honor of becoming my wife."

Fuentes, 49, added, "This happened & I couldn't be happier."

Marx started dating Fuentes, who appeared in his video for Beautiful Goodbye, at the end of 2014.

Gushing about his promo partner in a People magazine interview last year (14), he said, "It made perfect sense to me to ask my co-writer on the song, Daisy Fuentes, to be my co-star in the video. In addition to writing the song with me, Daisy is the epitome of sexy, elegance and class."

Marx split from Cynthia Rhodes, his wife of 25 years, in April, 2014, while Fuentes was married to actor and model Timothy Adams from 1991 to 1995. She also dated singer Luis Miguel and was previously engaged to former Bros star Matt Goss.