Paris Hilton Cy Waits Nobu filming set couple Bentley Nobu Brooke Mueller dress heels

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."