Houghton also shared a pic of the ring, along with a sweet essay to his new fiancée.
“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 ignorants,” he wrote.
“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,” Houghton continued. “She has graciously granted my request… She said yes. Thanks Be To God. Thank you @adriennebailon for graciously loving me.”
The couple seems to have had a great time on their European vacation, getting engaged just three days after they celebrated her parents' 19th wedding anniversary in the City of Light.
Bailon was previously engaged to music executive Lenny Santiango in February 2015, but split several months later in September. Before that, the singer dated Rob Kardashian, and was featured on several early episodes of Keeping Up With the Kardashians.