Gibbons, 54, quietly wed Steven Fenton, 41, at midnight Wednesday on the rooftop of the Montage Hotel in Beverly Hills, where they had their first date. The only guests at the intimate, candle-lit ceremony – which took place before a roaring fire, with white roses from the couple's Beverly Hills home – were the bride's three children: Lexi, 21, Troy 19, and Nathan, 13.
"We are living the fairy tale," Gibbons tells PEOPLE exclusively. "We have so much respect for each other and grow stronger together … always so grateful to have been given another chance at love."
Adds Fenton: "Leeza is the most kind person I have ever known. It's that compassion that I see every day in her children. My life is now complete."
Lexi and Troy both became ordained ministers online so they could officiate at their mother's wedding. Nathan presided over the giving of the rings, whose five stacked bands represent each member of the family. Leeza and Lexi both wore gowns by designer Sue Wong.
"On my first date with Steven, he was 38 and I was 51 … Now, three years later, I am finally able to embrace my inner cougar!" says Gibbons, who, in addition to her PBS show My Generation is busy with her Sheer Cover makeup line.
Gibbons met Fenton, who is former president of the Beverly Hills Board of Education, after being set up on a blind date more than two years ago. The couple became engaged last June.