Marc Malkin

EXCLUSIVE: Read it here first...

Vince Vaughn's Vegas Night

Vince Vaughn ZumaPress.com

John Mayer wasn't Jennifer Aniston's only ex-boyfriend partying it up on Labor Day weekend.

While Mayer was reportedly spotted carousing with a mystery blonde in Miami, Vince Vaughn was in the company of an unidentified brunette in Las Vegas on Labor Day night.

So what were they up to?

Vaughn and the gal were spotted having dinner with another couple at the new Yellowtail Sushi Restaurant & Bar.

"She was very pretty, in her early to mid-30s," a source reports. "Vince was very affectionate to her like a boyfriend would be."

While enjoying not one, not two, but three bottles of wine, I'm told they stayed so long that the restaurant remained open an extra hour until about 1 a.m. to accommodate Vaughn & Co.

14 Comments

Now loading...

Add Your Comment!

Guests

E! Online members

Register | Forgot password?

Play nice and have fun. And please, no HTML tags or special characters including [&*#()!@$].
You've got 1000 characters left.

Post Comment

Get Your E! News Now

Text ENEWS to 4INFO (44636) for daily celeb news alerts

Standard messaging rates apply.

Did you know you can grab smokin' hot E! Online news, review and gossip through our RSS service?

New to RSS feeds? Learn more >>

Birthdate:

Enter your full birthdate:

  • Opt in for Breaking News Alerts

has been subscribed to the E! News Now Newsletter.

To change your settings, go to your preferences.