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

Jayde Nicole: Girls Night Out At Nobu

Jayde Nicole had a girl's night out with Jessica Hall, Mona Parsa, Jasmine Dustin and Ashlee Ricci last night at Bonu. Jayde talked about her feelings towards Jersey Shore's "The Situation" as well as what she thinks of Tila Tequila!

Credit: Zimbio

Photos by PacificCoastNews.com

Karissa Shannon & Sam Jones: Nobu Date Night

Karissa Shannon and her boyfriend, Sam Jones III, were spotted out at Nobu late Friday night, September 24, 2010.

Credit: X17 Online

Kim Kardashian & LaLa Vazquez: Nobu Night Out

Kicking off the weekend with a girls' night out, Kim Kardashian was looking fabulous as she arrived at Nobu restaurant in West Hollywood, CA on Friday evening (September 24).

Joined by gal pal LaLa Vazquez, the E! reality beauty eased past awaiting paparazzi while meeting up with a few fellow friends for a delicious dinner after finishing up[ an "Extra" interview with Mario Lopez earlier in the day.

Credit: Celebrity Gossip

Brody Jenner Loves His Gray Sweater.. Do You?

Brody Jenner was first seen sporting his gray striped sweater on January 5, 2010, at Nobu on a dinner date with step-sister, Kim Kardashian and her man, Reggie Bush. The next sighting was February 9, 2010 as he arrived back to Los Angeles after a trip to the superbowl with the rest of the Hills cast. Each time he paired it with black pants and a black hat - flipped to the front for daytime and flipped to the back at night.

How do you feel about Brody's gray sweater?
	It's simple and sophisticated. Love it!
	It's too dull for me. Hate it.

Brody Jenner: Already Moving On From Jayde?

The Hills stars Brody Jenner and Frankie Delgado were spotted out at Nobu last night following their day of bowling with Reggie Bush. There they met up with a group of friends including Kim Kardashian, Lala Vasquez, Shaun Philips, and Jonathan Cheban.

BrodyJenner "@frankiedelgado is setting me up on a blind date tonight hahaha classic.. She better be hot or else Frankie is walking home!! Haha" about 11 hours ago from Tweetie

Brody was apparently happy with Frankie's choice - after the date he tweeted, "Good man @frankiedelgado."

Frankie seems to be sending out hints about who this mystery girl is. He tweeted this message following the date: "Everyone follow @whitneyfransway."

Whitney (check out pic above) follows Brody, Frankie, Kim, and Reggie AND she "had a great night" last night. Brody isn't following her yet, but he has once again stopped following Jayde.

How does Jayde feel about this:

Jayde_Nicole "Wow some people are just so fucking low. Live and learn I guess :( shoulda listened" about 11 hours ago from UberTwitter

If you would like to see more pictures of Brody's rumored new girl, click here.

Brody Jenner: New Girlfriend?

He’s been laying low ever since splitting up with Jayde Nicole, but it looks like Brody Jenner has already found a new lady friend to keep him company.

The “Hills” hunk was spotted out and about in Los Angeles last night with a brand new blonde babe on his arm.

Jenner treated his gal to a swanky dinner at Nobu restaurant and didn’t seem to mind the paparazzi attention as he made his exit.

Meanwhile, Brody will be ringing in the New Year at Gansevoort in Miami Beach where fans can pay $375 to party with him.

Credit: Celebrity Gossip

Is it just me, or does Brody's mystery lady look a lot like Talor Marion from MTV's "That's Amore!"? Check out her website (by clicking on her name) and tell us what you think!