Rudy Giuliani married third wife Judith Nathan at Gracie Mansion in 2003

Former New York Mayor Rudy Giuliani has separated from third wife Judith, according to the New York Post.

The 73-year-old politician confirmed the split in a statement to the outlet.

“It is with great sadness I can confirm that Judith and I are divorcing. We hope to do this as amicably as possible, and hope that people will respect the privacy of our children at this time,” he told the Post.

The pair wed in 2003 and it is a third marriage for both.

The Post also reports that Judith Giuliani filed a contested divorce in Manhattan Supreme Court, which means there is likely a dispute over the division of assets.

The former mayor was a vocal supporter of Donald Trump’s presidential campaign, and in January of last year the president appointed him as a cybersecurity advisor.

Alex Brandon/AP
Credit: Alex Brandon/AP

Giuliani, who was mayor of New York from 1994 to 2001, made headlines — including a 2001 PEOPLE magazine cover — after news of his affair with Judith Nathan while still married to second wife Donna Hanover became public.

Divorce lawyer Raoul Felder, who represented Giuliani in his split from Hanover and has also represented Nathan, is not working with either party in their current split, but tells PEOPLE he has nothing but respect for the pair.

“They’re two very nice people. They just want to get divorced, I guess,” he says. “Divorces happen to two very nice people too.”

Although Giuliani was out of office at the time of his 2003 wedding to Nathan, the pair exchanged vows on the lawn of Gracie Mansion — the traditional home of the NYC mayor — with his successor, Mayor Michael Bloomberg, as their officiant.

RELATED VIDEO: Trump Told Jared and Ivanka to Go Back to NYC, Said His Son-in-Law Looked Like ‘Little Boy’ on TV

According to a PEOPLE story about the wedding, the bride received a Piaget pearl-and-diamond necklace from her groom that matched her 19th-century tiara from Fred Leighton.

They’re just mad for each other,” Vera Wang, who designed Nathan’s gown, told PEOPLE at the time. “That’s what came through during the entire wedding.”