Sean Hannity and fellow Fox News host Ainsley Earhardt are engaged

Fox News hosts Sean Hannity and Ainsley Earhardt are engaged.

After years of quietly dating long distance, Hannity, 62, proposed to Earhardt, 48, on Christmas Day at a church in his home state of Florida.

“We are overjoyed and so grateful to our families for all their love and support during this wonderful time in our lives,” the couple told Fox News.

The two added that they had the blessing and support of their children, who “couldn’t be happier.”

Hannity shares two children, Patrick and Merri, with ex-wife Jill Rhodes, whom he married in 1993 and divorced in 2019.

Meanwhile, Earhardt has a daughter, Hayden, with ex-husband Will Proctor. The former couple married in 2012, announced their separation in 2018 and finalized their divorce in 2019. Earhardt, who is based in New York, was also previously married to Kevin McKinney from 2005 to 2009.

The couple told Fox News that they “still get along” with their ex-spouses and that they “made them aware that this was happening ahead of time.”

Hannity and Earhardt said they bonded over their shared religious beliefs and described the church as “the perfect place” to propose, according to the outlet. They met with their minister shortly after the engagement.

Never miss a story – sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Back in June 2020, a source in Hannity and Earhardt’s circle told PEOPLE that they had been “seeing each other very secretly for years,” despite the couple publicly denying it.

“He’s very private because he’s very famous and he’s very controversial,” the source said at the time, “but it’s been an open secret that they’ve been seeing each other.”

“They are together all the time, but privately … for years, not just months,” the source continued.

During the COVID-19 pandemic, Earhardt hosted her Fox & Friends program from a studio in the basement of Hannity’s Long Island mansion.

In October 2019, Earhardt told PEOPLE that she was ready to date again and open to having more children.

“I would love to find love again and I would like to demonstrate a loving relationship with Hayden one day,” she said. “But I’m not sure when that will be. I know God will put the right man in my life if it’s His will and He will do it in His time.”