The couple, who had only been dating for a few months at the time, took a boat ride around the French capital, he said during an appearance on “The Real” Monday.

“I told the captain — the lights sparkle on the Eiffel Tower every hour for five minutes. So I said, ‘Toward the end of that, make sure we’re right by the tower,'” said the gospel singer, 45. “She was looking out the window. I said, ‘Turn around.'”

“You guys know I’m obsessed with social media and Instagram,” Bailon, 32, explained. “So everyone goes, ‘1, 2, 3!’ I throw [the rose petals], and he was on his knee.”

Despite all his planning, Houghton was still uncertain if his lady would accept.