Celebrity Couples

Brahim Zaibat has it pretty good these days.

Not only does he hook up with Madonna, she hooks him up! Madonna recently took her boyfriend and his family on a week-long vacation in Cap d'Antibes, France.

She footed the bill for Patricia Vidal, his mom, and five cousins!

A source reveals: "Madonna went all out to impress Brahim Zaibat's mum and cousins. She told them all to order whatever they liked - which they couldn't believe as the bill for one meal alone came to more than a thousand pounds."

The crew apparently all went clubbing together too. Madonna certainly pulled out all the stops for her (24-year-old) man and his family!

Check out an additional pic of the couple below, along with some shots of Madonna and daughter Lourdes Leon, who sure grew up fast ...

[Photo: Fame Pictures]

You're a lucky woman, Sharni Vinson.

The Australian actress, who appeared in Step Up 3D, was snapped this week strolling through Venice Beach with The Twilight Saga hunk. Sources tell Us Weekly the pair met through mutual pals and have been dating for about "two months."

"She's a lot of fun," says the insider. "They are both very into working out. They hang out in Venice a lot and just stay low-key."

Lutz previously dated 90210 star AnnaLynne McCord for about two years, but they called it quits in the fall of 2010. Now, Vinson is the one who gets to go home to THIS.

[Photo: Pacific Coast News]

Shane Warne has very good taste in women.

The Australian cricket star appeared on radio show 3AW yesterday and exclaimed to the world: "Being in love with someone is a wonderful feeling. I am in love with [Elizabeth]. We are going really well. It's easy with each other. Together we make a pretty good partnership."

Hurley separated from Arun Nagar in February, and divorced him in June, amidst chatter that the split was caused by her affair with Warne. But the actress says the marriage was already over when she started seeing the father of three.

On the professional front, Hurley will be found on The CW this fall. She'll be featured on a multiple-episode arc of Gossip Girl as some kind of media mogul.

[Photo: WENN.com]

Are Brandi Glanville and Gerard Butler an item? That's the implication of new tabloid reports claiming the two took part in a public make out session.

On August 27, Life & Style reports, "They were at a private beach party - drinks were flowing, one thing led to another." We all know what that means.

"Next thing you know," a witness says, "They're dancing together to music, hands started getting frisky and it was a full-on make-out! Everyone saw it!"

Everyone saw it. We're convinced. So why is there no pic? "One girl tried to snap a photo of it on her phone, but Gerard politely asked for privacy."

Gerard, who has been filming the surfing movie Mavericks in Malibu, has been linked to Jennifer Aniston, Jessica Biel and Naomi Campbell in the past.

Brandi split with ex Eddie Cibrian, who cheated on her with LeAnn Rimes, in 2009, then joined The Real Housewives of Beverly Hills Season 2 cast.

[Photos: WENN.com]

Patti Stanger may not like it, but Justin Theroux and Jennifer Aniston are apparently doing quite well as a couple. The pair reportedly moved in together!

Aniston and Theroux "decided to rent a house together while they keep searching for the perfect [one] to buy," a source told People. "Jen and Justin are very excited about living together in their new home."

So much for being hooked on Mr. Wrong.

After Aniston put her $38 million (!) Beverly Hills spread up for sale, rumors began flying about her setting up camp in new digs with her new beau.

Well, the rumors were true.

The couple's Hollywood Hills pad reportedly provides them with much needed privacy, hardwood floors, a new ozone pool, a spa and a viewing deck, plus a master suite with vaulted ceilings and French doors leading to a lavish yard.

Nice spot for kids to run around it sounds like. Hint hint.

While fans and critics debate the beauty of her wedding dress in the States, Kim Kardashian has jetted off to Europe with new husband Kris Humphries.

Multiple sources confirm that the newlyweds landed in Paris this week and then headed to Italy, where a limousine was waiting in Naples to take the couple to a cruise ship. They're expected to hit the waters of the Mediterranean for a week, with stops in towns such as towns of Amalfi and Positano.

With a break from this painful pairing in America, citizens are left to debate topics from their wedding that include:

• Does our culture need to reassess its values?
• Why is Kim Kardashian famous again?
• What K-name will be given to their first child?
• How awesome is Ray J?!?

[Photo: WENN.com]

This is pretty cool.

Joanna Garcia and Nick Swisher, who got married in December, have finalized plans for their honeymoon... in Afghanistan. Explained the Yankees outfielder to The New York Post:

"Three military officers came to the locker room and asked if any of us would like to visit the troops. My hand went straight up, I said, 'I'm in.' I knew Joanna would want to go. It will be our first trip since we got married."

Added Swisher, who comes from a miltary family: "No matter what your views are, these men and women are out there risking everything for us. I realize how fortunate I have been, so I like to give back at every opportunity I can."

All of that and the guy practically has a .380 OBP! Not bad, Swish.

[Photos: WENN.com]

Are Will Smith and Jada Pinkett Smith on a break? This is the hottest topic in Hollywood today and, although Will's son has already shot it down, Jada's publicist hasn't exactly quieted the chatter.

In response to the rumor that her client cheated on her husband with Marc Anthony, the actress' rep has released the following statement: "Everything about the Marc Anthony story is completely false, but we are not commenting on whether they are separating or not."

Far from an outright denial, isn't it?

The Pinkett/Anthony rumor does make some sense, at least. They star together on TNT's Hawthorne and Anthony, of course, is going through his own divorce from Jennifer Lopez.

But why would the rep release such a vague statement? It's admirable for Jada and Will to crave privacy, but come on. He's arguably the biggest movie star on the planet. She's in the news for a rumored affair. If you're gonna comment on one story, why not put both supposed falsehoods to rest?

Stay tuned, readers!

UPDATE: Will and Jada have taken our advice and gone on record with the following: "Although we are reluctant to respond to these types of press reports, the rumors circulating about our relationship are completely false. We are still together, and our marriage is intact."

Justin Bieber and Selena Gomez were spotted with their clothes on this weekend.

Following the disturbing news that these two are subject of a naked, religion-based statue, Justin and Selena strolled through a mall in Philadelphia, bodyguard in tow, and stopped at Smoothie King for a snack.

No longer trying to hide their relationship, as you can see, the pair held hands and engaged in a bit of PDA. They were in town because Selena performed in Philly on Friday night - watch a performance from the show HERE - before heading off to New Jersey.

Up next? Expect to see a lot of these two together at Sunday's MTV Music Awards. Gomez is hosting the pre-show and Bieber might win a trophy or two dozen.

[Photos: WENN.com]

Dating Michael C. Hall has reportedly found a new girlfriend.

The 40-year old actor, who split from wife/co-star Jennifer Carpenter in December and was then rumored to be dating Julia Stiles, is dating Vanessa Abrue, a source tells Radar Online. She's a 25-year old Showtime employee.

"No one would ever suspect these two were together because she isn't what anyone would expect Michael to be with," the insider says. "They hardly go out together but when they do it's always with a group of people so no one would suspect he's with someone."

Abrue has worked on Weeds in the past, but is now exclusive to Hall's Emmy-winning series. Speaking of which: visit our friends at TV Fanatic for a rundown of Dexter spoilers. Season six premieres on October 2.