Five months after going public with their relationship, Adrienne Bailon and Israel Houghton are engaged.

The Christian singer popped the question in Paris, France with an enormous ring, which Bailon shared on Instagram. For the special occasion, Houghton flew out her parents, who were also celebrating their wedding anniversary.

Earlier in the year, the 45-year-old divorced his wife of 20 years whom he has four children with. Bailon had recently ended her relationship as well, breaking off her seven-month engagement with music executive Lenny Santiago.

Because there seemed to be an overlap from their relationships, to this one, they both got a lot of flack, which Houghton addresses in the post announcing his engagement.

“I have seen and felt the essence of Gods grace through the life, the kindness and the courage of this woman,” he says about Bailon. “I’ve seen her attacked, lied about, wrongfully accused, mocked, laughed at, and misunderstood. But, I’ve also seen the shining example of the eagle she is that rises above the cacophony of the noise of ignorant- I’m learning from her example.”

Adding, “She loves Jesus. She loves her family. She loves people. Even the ones that don’t love her back. I pray God give me that same grace in my life. I’ve taken a giant leap of faith in asking her to share life with me forever and to give me a shot at getting it right this time… She has graciously granted my request… She said yes. Thanks Be To God. Thank you @adriennebailon for graciously loving me.”

The pair have spent the summer traveling, going to Paris after a trip to Greece.

Bailon, who’s never been married, will return to The Real talk show in the fall— we’re sure the girls have a lot to talk about then.