Angelina Jolie Cheating on Brad Pitt?????

On the afternoon of April 27, Angelina Jolie made her directorial debut at the Tribeca Film Festival with her documentary about daily life around the globe A Place in Time.

But Jolie’s real show, however, didn’t begin until later that night.

After an official bash at Hotel Gansevoort – where the star drank wine and, a source tells Us, was “really outgoing and very chatty” – Jolie headed to a small VIP afterparty at nearby eatery Gin Lane.

Among the guests: actor Olivier Martinez, a participant in the documentary and her costar in the 2004 thriller Taking Lives, with whom she reportedly had a fling at the time.

Encouraged by a group of drummers, the actress eventually began waving her arms around. But it wasn’t until Jolie started dancing for Martinez that things got really wild.

“She turned to him on the banquette and was shaking it in front of him. She was giving him a lap dance, ” another reveler tells Us. “She was looking over her shoulder, tossing a glance his way.”

As another partygoer describes it, “It was very, very flirty.”

“When she is with someone she knows, she might appear to be flirtatious, but it’s just affection.”

Where was boyfriend Brad Pitt? Should he be worried about the couple’s recent outing? When are Brad and Angie going to see each other next?

Nick & Vanessa Taking it to Another Level

Nick Lachey and Vanessa Minnillo only recently moved in to their $1.5 million NYC love nest, but those close to the couple say that the heartbroken hunk is already considering another try at marriage.

The foundation of the couple’s commitment to each other is a shared desire for children.

“I always say I want three boys and a girl, but at the end of the day, I just want healthy kids,” says Vanessa, 26.

So will Lachey, 33, ask for her hand soon?

There’s no doubt in his inner circle that he will get down on bended knee.

“She’s confident that he’ll do it when the time is right. They want to try out the living-together thing and if it goes well – which it will – he’ll pop the question. I think he very much believes this is it.”

What are the five reasons why the couple is likely to walk down the aisle? Why do friends prefer Vanessa to Jessica? How did Nick prove that Vanessa can count on him when times get tough? For more details on the couple’s hot romance, and how Vanessa plans to rev up her career after leaving MTV's TRL, check out the new issue of Us Weekly, on newsstands this week.

Juse Law's Ex Gets Dumped Again!

The north London dating merry-go-round has stopped again - Sadie Frost's boyfriend Kristian Marr has ditched her for teenager Pixie Geldof.

The 41-year-old ex-wife of Jude Law, who has a penchant for uber-toyboys, has been dumped by the musician, who is 23, for Sir Bob's 16-year-old daughter after her split with Mighty Boosh comic Noel Fielding.

A source close to the group, who spend most of their lives flitting between the Hawley Arms pub in north London's Camden, said: "Kristian fancies Pixie a lot, it was coming towards the end for him and Sadie."

Mum-of-four Sadie, who has also dated TV presenter Alex Zane and actor Andy Jones, was said to be besotted with the musician after they met through friends.

However, the actress-turned-fashion designer seems to be finding it increasingly hard to hang onto her - often very young - men these days.

Pixie had been going out with comedian Fielding for a couple of weeks until their romance fizzled out - because, we're told, she had to go back to school following her Easter break so wouldn't ever see Fielding, who is working on the next series of his BBC3 show.

It is, however, Fielding and his close friend, Sadie's ex Zane, who are finding the latest collaboration hilarious - mostly because they joke about how Kristian only gets the women they have already pulled.

A source said: "Noel and Alex are playing Kristian at the dating game, they think it's funny the girls swap their boyfriends so often."

Sadie began seeing Kristian two months ago, and they were a part of the furniture in the trendy north London hangouts.

No doubt it won't be long until yummy-mummy Sadie shows off her next toyboy conquest.

Britney Spears is a Ridiculous Person

Britney Spears made a triumphant comeback last night, playing her first gig in three years.

The pop princess took to the stage at the House of Blues in San Diego for just 16 minutes but after she had belted out five of her classic tunes, fans were left shouting for more.

Spears’ return to the stage marks a major turnaround for the star, whose professional hiatus was marked by a very public meltdown.

Just 10 weeks ago, Spears shaved her head and allegedly attacked a paparazzi vehicle with an umbrella.

She then checked into Promises rehab clinic in LA for a month of treatment.

Since leaving the facility, Spears has focused on returning to her former glory, taking regular dance classes and transforming her body to its current toned form.

As word of her secret gig spread, eager fans snapped up all of the tickets, which were changing hands for up to £100 each - that’s £6.25 a minute!

Queues started forming around the block from early afternoon as Spears made her way from Los Angeles in a new tour bus.

The mother of two, 25, took to the stage at 10pm in a brunette wig, sparkling bustier, fur coat, white skirt and boots.

She kicked off the set with Hit Me Baby One More Time, followed by I’m A Slave For You, Breathe On Me, Do Something and Toxic.

One fan said: “She was absolutely fantastic. You would never know she had been away.”

Spears seemed to have put her troubles behind her as she beamed at the crowd and said: “Thanks everyone for coming.”

In another brave move, the star created her own comeback dance routines after reportedly having a bust-up with her choreographer Brian Friedman - one of the judges on ITV reality show Grease Is The Word.

And judging from the crowd’s reaction last night, she has pulled it out of the bag.