Nicole, Rachel Zoe, Tori and More Toast Their Mane Stylists!

Jordan Strauss/WireImage

A hot new Hollywood duo made their debut on Thursday night: former Neil George colorist Tracey Cunningham coupled up with hair and makeup guru Byron Williams to unveil the Byron & Tracey Salon in Beverly Hills (formerly known as the Byron Williams Salon). Host Rachel Zoe brought along a camera crew for her recently renewed Bravo reality show, The Rachel Zoe Project, to capture moments like her hugging former foe Nicole Richie. The stylist flitted around the crowded bash where guests, including Jenny McCarthy, toasted the stylish union with Martini & Rossi prosecco. “I couldn’t dream of a better marriage than Byron and Tracey. They share so many clients and so many friends. It’s like a big party here every day,” Zoe, clad in a sparkly 30s vintage dress, tells PEOPLE. Cunningham, who recently turned Drew Barrymore into a blond bombshell, agrees. “We can barely get them in the chairs because they all know each other and everyone’s friendly.” The colorist, who paints the locks of Cameron Diaz and Lindsay Lohan, adds, “We don’t tolerate, like, hoity-toity people.” Nicky Hilton, for one, digs the salon’s “social” vibe. “You’re always running into your girlfriends, so it’s fun to catch up,” she says. Playing catch-up at the party: Jordana Brewster and Lisa Rinna, who oohed and aahed over Tori Spelling’s hot post-baby bod. “Look at you! Shut up! You just had that baby 7 months ago. You rock!” Rinna gushed to the mother of two. — Jenny Sundel