• Share
  • Tweet
  • Share
Holly Madison, Rob Drydek

Chris Farina/Getty Images; John M. Heller/Getty Images

Has Holly Madison landed herself a new man?  

It certainly looked that way last night as she cozied up to Rob Dyrdek of MTV's Rob and Big at new Hollywood hot spot East.

The two were sitting together at a back table in the restaurant. Although they were with a big group enjoying sake shots and cocktails, they only had eyes for each other.

"They were very much in their own world and not paying attention to their surroundings," an eyewitness tells E! News of the duo, who were first spotted together at XS in Vegas a few weeks ago.

They weren't the only celebs in the house...

Brody Jenner was there with girlfriend Jayde Nicole, who's apparently feeling better after her incident with Joe Francis at Guys & Dolls.

Maroon 5 hottie Adam Levine was also on hand to check out the new Asian-inspired restaurant and lounge.

________

Read on to find out where Holly's former Mansion roomie Kendra Wilkinson is moving with her hubby!