The Real co-host has been dating gospel artist, Israel Houghton for months now and has been surprisingly public about the new relationship. There was initial controversy surrounding the relationship, as Houghton had recently separated from his wife of 22 years, before dating Bailon.

But the couple seem to have weathered all the drama, and are genuinely enjoying each other’s company.

For his 45th birthday, the couple celebrated the occasion in Bailon’s hometown of New York City, on a boat. Sailing on the Hudson River past the Statue of Liberty, she Instagrammed a photo of them with a heartfelt message.

“Happiest of birthdays @ihoughton,” she says. “They ask me how I love you and I say… in pages in novels… in volumes… I love you like my favorite story. the one that I wake up to everyday and watch unfold and I don’t know how it ends, but I know your name is already written in the chapters of my life that I have yet to live.”

The 32-year-old continued to go all out for the occasion, with tickets to Hamilton on Broadway, a custom Grammy cake and gathering friends for a party. Clearly, she’s an exceptional girlfriend!

We hope he had an awesome birthday and that this relationship flourishes.