Sharing an exclusive pair of photos of their new addition, the couple tell PEOPLE that Gracie Stella Toth-Tutera arrived via surrogate on the morning of Thursday, Jan. 24, in California.
“Love always wins and it is with loving pridethat we share the birthof our beautiful daughter Gracie,” the celebrity event planner and Toth tell PEOPLE exclusively. “We so look forward to watching our girls grow up together and make positive change in this world.”
David Tutera and Joey Toth with daughters Gracie and Cielo.Courtesy David Tutera and Joey Toth

Toth and Tutera, 52, tied the knot in April 2017 in front of 280 guests during an extravagant ceremony at theHollywood United Methodist Churchin Los Angeles. They were the first same-sex couple to wed inside the historic Hollywood landmark.
Courtesy David Tutera and Joey Toth

“Our whole service is really dramatic and very important,” Tuteratold PEOPLE at the time. “It’s based on equality, peace and love in this world. We’re doing a lot of things slightly on the activism side and certainly on the importance of love and equality.”
RELATED VIDEO: Celebrity Wedding Planner David Tutera Marries Joey Toth in Extravagant Ceremony
Cielo (who has a twin brother, Cedric, from Tutera’s previous marriage toRyan Jurica) also benefited from Tutera’s party-planning expertise, witha butterfly-princess-themed birthday bashthis past summer held at the family’s Malibu Canyon estate.
The event’s lucky 60-plus guests had a magical day filled with butterfly wings, temporary tattoos and bubbles. They also enjoyed watercolor painting, outdoor gameslike over-sized Jengaand creative entertainment from water ballerinas, plus singer Rhapsody, who performed songs from Cielo’s favorite movieThe Greatest Showman.
Sharing photos from the magical fête exclusively with PEOPLE, Tutera said his daughter was “part of the planning process from the very beginning.”
“She comes up with a theme and then Joey and I figure out how to execute it,” he added of their yearly ritual.
source: people.com