French Gates was romantically linked to Jon Du Pre in November 2022, but a spokesperson said they were "no longer dating" hinting that there was a brief period of dating. They were spotted attending a Nets and Celtics game in April 2022. It was reported that Melinda was no planning to get remarried but was dating the former Fox News correspondent.