Kayla Collins & Mark Wright Step Out In London

Last night, Kayla Collins stepped out with her British boyfriend Mark Wright and his sister, Jessica. The hot new couple went to London's Nobu restaurant before heading to the Funky Buddha nightclub.

Credit: Zimbio

Photos by PacificCoastNews.com

Christina Aguilera & Matt Rutler: Nobu Lovers

Making the most of her evening, Christina Aguilera was spotted out to dinner with her boyfriend Matt Rutler last night (January 27).

The “Ain’t No Other Man” singer and her beau hit up Nobu Matsuhisa restaurant in Los Angeles for a delicious meal together.

Credit: Celebrity Gossip

Jayde Nicole's Girls Night With Setorii & Talor

Jayde Nicole was spotted leaving the club and hailing a cab with Setorii Pond and Talor Marion on Tuesday night, December 28, 2010.

She tweeted, "Nobu, roxy & Trousdale tonight w/ my A team! Watch out ;)"

Credit: Hills2City

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