Paris Hilton & Cy Waits Go On A Double Date

Last night Paris Hilton and her reality show BFF Brooke Mueller dined at Nobu, but it wasn't just the ladies! Paris' boyfriend Cy Waits introduced Brooke to his pal, race car driver Marco Andretti, and it sounds like the two really hit it off.

Paris and Brooke were spotted at the Joseph Martin hair salon on Rodeo Drive earlier in the day, and Brooke seemed thrilled to show off her new 'do and her new dude. A source inside the restaurant tells X17online, "Marco and Brooke seemed very into each other. All four of them smiled and laughed the entire time, and Paris and Cy seemed tickled that their matchmaking effort was a success."

Credit: X17 Online

Paris HIlton & Brooke Mueller At Las Palmas

Paris Hilton and Brooke Mueller rock up at Las Palmas in West Hollywood in the heiress's baby pink Bentley. The ladies were shooting scenes for Paris's latest reality show at the club.

Credit: Zimbio

Photos by PacificCoastNews.com

Paris HIlton & Brooke Mueller Film New Show

Paris Hilton and Brooke Mueller are dressed in their gym clothes as they film their upcoming reality show in the Hollywood Hills on November 30, 2010.

Credit: Zimbio

Photos by Bauer Griffin

Paris Hilton: Under Cover With Brooke Mueller

Paris Hilton aims a listening device from her car. The socialite, seen wearing pink headphones, was out for pizza with Brooke Mueller, filming a new reality show on November 24, 2010.

Credit: Zimbio / X17 Video

Photos by PacificCoastNews.com

Paris Hilton Films For Her New Reality Series

Paris Hilton holds onto a Chihuahua and stands next to a pink Bentley while shooting a scene for her upcoming Oxygen Channel reality show.

Hilton's new reality show will also feature Charlie Sheen's ex-wife Brooke Mueller, Paris' mom Kathy, Playboy model and Hilton photographer Jennifer Rovero and friend Allison Melnick.

Credit: Zimbio

Photo by PacificCoastNews.com

Paris Hilton: Shopping With Friends And Family

Paris and Brooke are becoming quite the BFFs! The Hilton heiress and Charlie Sheen's gorgeous ex stepped out in Beverly Hills this afternoon, hitting up Madison and Diavolina among others. Nothing wrong with getting a jump on their holiday shopping!

And the future reality show co-stars weren't alone - Kathy and Nicky Hilton joined Princess P and Brooke Mueller on their shopping excursion.

Paris even Tweeted the following: "Just shopping with @NickyHilton, my mom and Brooke. I love shopping with Nicky, she has the best taste."

Credit: X17 Online

Brooke Mueller Hot Rack in Bikini

Brooke Mueller
Paparazzi Shots