IE 11 is not supported. For an optimal experience visit our site on another browser.

Caught! T-Pain and Ke$ha "All Over Each Other" in Vegas

Here's a couple we didn't see coming: Rapper T-Pain and popstar Ke$ha.
/ Source: E!online

Here's a couple we didn't see coming: Rapper T-Pain and popstar Ke$ha.

The new duo took Las Vegas by storm last week as they partied their way through sin city, documenting their antics and new love for each other via Twitter.

And after these photos surfaced today of Ke$ha getting (ahem) hands on with a stripper at Larry Flynt's Gentlemen's Club last week as T-Pain looked on, it's no surprise...

READ: So True? So False? Did Ke$ha Really Drink Blood on Stage?!

"They were all over each other and holding hands as they partied at Bang! at Moon Nightclub inside the Palms Casino Resort," a fellow clubgoer dishes to us. "They sat in a VIP booth with some friends and drank Ketel One and Fiji."

Another much-observed couple showing off their fondness for each other...

Jessica Simpson and fianc, Eric Johnson, were spotted having a tres romantic dinner at The Crosby St. Hotel in New York City last week.

"They looked totally in love, his arm was around her, they were kissing, he paid the bill asked her what he should tip," an eyewitness tells us. "They were having a pretty long and serious convo but look totally into each other."

Obviously equally (perhaps a tad more believably) into each other are expectant parents...

Jessica Alba and Cash Warren, who attended a big group dinner in the private dining room at Napa Valley Grille in Westwood on Friday.

"Jessica was wearing hot pink baggy pants, a white T-shirt with a black blazer, and a hot pink scarf, with her hair pulled back into a sleek bun," our fashion savvy source tells us. "She ordered a Caesar salad with dressing on the side, striped bass for her main course, treated herself to house made sorbet for dessert and was also sipping a glass of chardonnay."

Hm, vino while preggo? Slightly less controversial, but, certainly just as yummy was...

Jake Gyllenhaal, who was spotted at M Caf Melrose ordering eight sets of salmon sushi rolls to-go and also grabbing a few of the restaurant's signature Rice Krispie treats.

"He came by with a friend and looked swoon-worthy sporting his signature scruff, wearing aviator glasses, a dark blue t-shirt, and dark blue jeans," our macrobiotic source tells us.

Also eating healthy was...

Ludacris. The rapper/actor was spotted having lunch at Greenleaf Gourmet Chopshop in Beverly Hills, enjoying the restaurant's barbecue chicken thin-crust whole wheat pizza and building his own custom-made organic salad.

Working up a fan instead of his appetite was...

Justin Bieber, outside the W Los Angeles-Westwood with his body-guard Thursday night.

"The duo got into a huge black Benz. Justin was driving, wearing green cargo pants," an eyewitness tells us. "A woman was driving by and stopped her car and ran out screaming. She was freaking out and ran up to him for a photo and he was very nice about it."

The Biebz is apparently feeling extra friendly lately!

-Additional reporting by Whitney English

PHOTOS: Vegas Party Pics!