Celebrity Couples

Giacinto “Gino” Paoletti is Bristol Palin's new boyfriend.

Not only that, but Gino, a former high school classmate, is the ex of Levi Johnston's sister, Mercede Johnston! Hey, it's Alaska. Not a lot of options around.

"She may have everyone else fooled, but Bristol gets around," Mercede told Star in an exclusive interview, totes outing Palin's mysterious new boyfriend.

This is Bristol's new BF Gino Paoletti. That's her ex-fiance's sister. Crazy!

"They would hook up, but they never officially dated until now," Mercede Johnston explains of her nephew's mom, with whom she's apparently not close.

In January, Bristol, along with Tripp, her 2-year-old son with Levi Johnston, moved into a five-bedroom pad in Maricopa, Ariz. Gino now calls it home, too.

Bristol Palin might want to reconsider playing house, warns Mercede: “I got to know the real Gino, and that wasn’t pleasant," she says, ominously.

Maybe the next time we report in this strange, quasi-incestuous love story, Gino Paoletti will be running for Deputy Mayor of Wasilla on Levi's ticket.

For one night, at least, Prince Harry managed to wrestle the romantic spotlight away from his brother.

With Great Britain counting down the days until Prince William's April 29 wedding to Kate Middleton, Harry has made headlines over the weekend for appearing at a private London club with ex-girlfriend Chelsy Davy.

According to The Sun, the pair exited in the trunk of a Jaguar together around 4 a.m.

Security guards flanked the vehicle, but onlookers caught a glimpse of the on-again/off-again duo and told the newspaper: "Neither seemed the worse the wear for drink when they climbed in and they acted as if it was the most normal thing."

For Davy and Harry, it was the normal thing for five years, until a surprising split in November. On the heels of this hook-up, however, insiders say Harry has also invited Chelsy to his brother's nuptials.

They should officially be an item again in no time.

Justin Bieber and Selena Gomez have gone public with their relationship.

Granted, these two were snapped getting awfully cozy on a yacht last month. But those were candid pictures.

And, yes, we watched videotaped evidence of the duo on a movie date a couple weeks ago. But friends of the opposite sex have been known to attend films together without any romantic entanglements involved.

This finally ends all discussion that Bieber and Gomez are merely pals, though. The singers, well aware of the cameras around them, held hands as they strolled along Santa Monica pier yesterday. There was some serious eye-gazing going on, as well...

Please, Beliebers, do not threaten the life of Selena Gomez over this photo [Pacific Coast News].

What happens when the world of singing meets the world of the supernatural? True love!

Or at least a lot of making out.

According to Just Jared source, Glee star Jenna Ushkowitz is dating The Vampire Diaries star Michael Trevino. They attended the SAG Awards and subsequent after-parties last night.

“They were quite friendly all night and weren’t shy about their relationship,” says a witness. “Michael adores Jenna and it really shows.”

The pair also got cozy earlier this month in Las Vegas for Naya Rivera's 24th birthday.

The Bachelorette runner-up Chris Lambton and Peyton Wright, a former contestant on The Bachelor herself, have found love on the reality shows after all.

Chris' followers on Twitter likely put together that he and Peyton, who vied for the love of Andy Baldwin a few seasons ago, were an item. Now it's official.

"Yes, I have," he told People at a Bachelor reunion party in New York, when asked if he found love. "We met at another Bachelor function," Wright adds.

Together since August, the couple hit it off right away.

"It's one of those things where I've had a ton of serious relationships and I met this kid and he was genuine, outgoing and hilarious. We just click," she said.

At the cast reunion event, which reports say doubled as a Bachelor Pad 2 casting session, Chris Lambton had no regrets about turning down The Bachelor.

"It's just not me," he said. "Sitting at home and watching the season with my family weirded me out. I wanted to find love on my own, not in that situation."

Good answer, especially now that's found Peyton. She's a pretty great catch, we admit ... although Chantal O'Brien and Emily Maynard are too. Just saying.

No Strings Attached. It's not just a predictable Ashton Kutcher movie.

It's also the current status of Zac Efron and Vanessa Hudgens, according to a friend of the couple, who says rumors of the pair's reconciliation are premature.

“They are just friends with benefits and while something more is certainly possible, they are taking things slow,” the insider told Hollywood Life. “It’s obvious they still have strong feelings for each other and are continuing to hook up.”

This source cited "career demands and distance" as the basis of the break-up in December between Zac and Vanessa, but concluded by offering up hope to fans everywhere:

"I’d be shocked if they don’t get back together someday.”

Scarlett Johansson and Justin Long were spotted together recently, leaving an Iron & Wine concert at L.A.'s Wiltern Theatre. Does that mean they're dating?

We hope not. Justin Long? Seriously, ScarJo?

Just kidding man. We're sure you're a good guy and all. The actors, who co-starred in 2009's He's Just Not That Into You, were seen together on Tuesday.

LONG SHOT: Hey, you never know in this crazy world.

Scarlett, who recently split from Ryan Reynolds, her husband of about two years, tried to keep a low profile, wearing a fedora low. Justin was more casual.

Hey, if you were dating Scarlett Johansson and you were Justin Long, you probably wouldn't mind TOO much if the celebrity gossip world got wind of it.

Just saying.

Note to Chord Overstreet: be careful with your car.

Over the weekend, sources confirm to E! News that Chord Overstreet got very cozy with the birthday girl at Naya Rivera's party at the Bank nightclub in Las Vegas.

"They hooked up," an onlooker said of the Glee co-stars. "Who knows where it will go."

Rivera had previously been linked to another Glee actor, Mark Salling, who is also tight with Overstreet.

"She knew what she was doing, trying to make [Mark] jealous," says the insider. "Funny thing is, he really couldn't care less."

Man. Forget tuning in to Fox on Tuesday nights at 8. We can just follow these stars around for juicy gossip and interesting relationship news.

Just days after Tia Mowry announced she's expecting, sister Tamera Mowry has equally exciting news to share: she's engaged to Adam Housley!

The former sitcom star has excitedly accepted a proposal from Fox News Channel correspondent Adam Housley. He popped the question in Venice, the two want to get married this year and Tamera says:

"I'm beyond thrilled and feel so blessed to have him in my life. Not only is he my love, but also my best friend."

Following a five-year relationship with Jim Carrey, it didn't take long for Jenny McCarthy to move on to Paul Krepelka.

But the funny man is doing just fine himself in the wake of this split, too. Witnesses spotted him holding hands with Anchal Joseph last night, a 24-year old former contestant on America's Next Top Model.

She and Carrey were seen outside the theater of Laura Linney's new play, "Time Stands Still."

A native of New Delhi, Joseph is pursuing a modeling career in New York. She was the seventh contestant kicked off the seventh season of that aforementioned Tyra Banks-hosted reality competition.

Not a bad catch, Jim. Not a bad catch at all.