"The BEST thing that came out of 2020," she wrote, adding two heart emojis.
The post received a slew of support from her fellow Housewives, including Margaret Josephs, who wrote, "You deserve all the happiness and love."
"So happy for you," added Jennifer Aydin.
PEOPLE confirmed in November that the Bravo star is dating the businessman. "She is very happy, but taking things very slow," a source said.
Lions Share News
According to his LinkedIn profile, Ruelas is the co-founder and EVP of Business Development at Digital Media Solutions, located in Clearwater, Florida.
Just last week, the two were spotted kissing during a date night in New York City.
This marks Teresa's first public relationship since she finalized her divorce from ex-husband Joe Giudice in September. The two were married for 20 years and share daughters Gia, 19, Gabriella, 16, Milania, 15, and Audriana, 11.
Teresa previously opened up about what she wanted out of her next relationship, saying she was looking for a change after being married to Joe for so long.
"I never remember laughing with Joe. I don't," she told Andy Cohen during the RHONJ season 10 reunion in March. "I want someone to talk so sweet to me and be gentle. I want to be beautiful to him. I'm just so done with the whole Italian tough guy. I'm tired of that, I want something different."