New Couple Alert: Holly Madison and Rob Dyrdek

ob Dyrdek is a professional skateboarder that has broken 21 Guinness World Records.

But instead of sticking landings last night, Dyrdek stuck it to Holly Madison instead! (We're really sorry, we don't know any skateboarding terms.)

The former star of MTV's Rob and Big spent the evening cozying up to the Playmate at East, a new Hollywood hot spot. Witnesses told E! News the pair sat together at a table in the back of the restaurant, taking shots and taking inventory of each other... if you know what we mean!

Holly PictureRob Dyrdek Photo

Holly Madison was never dating again... until she met Rob Dyrdek. Who could resist this fine piece?!?

"They were very much in their own world and not paying attention to their surroundings," said the source, who added the pair were first spotted together in Las Vegas a few weeks ago.

Also on hand at the bar last night? Brody Jenner and Jayde Nicole. Good to see their throwdown with Joe Francis didn't scare the couple away from the night life completely.