Star is reporting that the real reason Al and Tipper Gore are divorcing is that he's been having an affair with Laurie David, Larry David's ex-wife, for the past two years.

Laurie, who produced An Inconvenient Truth, was married to Larry for 14 years before they split in 2007. A source tells Star, "Al and Laurie went from friends to lovers... It couldn't be avoided." ZOMG, did someone hold them at gunpoint and force them to cheat?! We'll have to wait until tomorrow's Midweek Madness to find out, because the editors are saving the juicy details for the new issue. [Star]

Laurie David has already denied the story, telling the Huffington Post, "The story is completely untrue. It's a total fabrication. I adore both Al and Tipper. I look at them both as family. And I have happily been in a serious relationship since my divorce." [HuffPo]

As pointed out by The New York Daily News, in the unfortunately titled 2006 Guardian interview "How I Made Al Gore Sexy," Laurie David said, "I'm married to a comedian and I know what I'm talking about: Al Gore is incredibly funny and brilliant and charming. He's like the professor you wished you had in college." [Guardian via N.Y. Daily News]

A source claims that Bristol Palin and Levi Johnston are "still very close" and in fact, "now that Mama Palin is out of the picture and Bristol is on her own in Anchorage, they spend more time together than most people think... Levi even stays overnight. I even think they are back together." [Us]

In a press release Bravo confirmed that White House party crasher Michaele Salahi and her husband Tareq, who are still being investigated by federal prosecutors, will appear on the Real Housewives of D.C.. The show premieres on August 5 and will also star Mary Schmidt Amons (a "the true Washingtonian and granddaughter of radio and TV personality Arthur Godfrey"); Lynda Erkiletian ("the mother hen and owner of D.C.'s top modeling agency"); Catherine Ommanney (a "feisty Brit" who is "married to a White House photographer"); and Stacie Scott Turner ("Harvard grad, active political fund raiser"). [People]

While entering a courtroom for a custody hearing, Janine Lindemulder told the paparazzi there's a "small bit of truth" to accusations that she used drugs around her daughter Sunny. However, she denied Jesse James' sister's claim that she let a then 4-year-old Sunny drive a car because she was high. [TMZ]

Halle Berry and her ex Gabriel Aubry went to Disneyland yesterday with their daughter Nahla. [TMZ]

Lady Gaga is auctioning off a necklace she wore in the "Poker Face" video to benefit the Lupus Foundation. [Us]

Scientists are mapping Ozzy Osbourne's genetic code and hope the project will shed light on how drugs are absorbed in the body. [CBS News]

Gary Coleman's former agent Robert Malcolm claims that his friends Todd Bridges and Dion Mial begged Shannon Price not to take him off life support. [Perez]

The ratings for Sunday's episode of True Blood were up 38% from last season's premiere. [Just Jared]

Jersey ShoreSammi won't be charged for allegedly hitting a girl in Miami because authorities say, "as a matter of policy, we do not file charges involving misdemeanor crimes when the accused is beyond [our] jurisdiction." However, she could face charges if she ever returns to the city. [TMZ]

The Situation is acting like a diva on the set of Jersey Shore and keeps making business calls on camera even though producers want to keep things "real" by not having the kids talk about their real-life fame during the show. According to one of the producers, he now thinks he knows more than they do about producing and, "It's gotten ridiculous. If we tell him not to cross the street, he will. He just defies us." [TMZ]

Prince will be given the lifetime achievement award at the BET Awards on June 27. [USA Today]

Tiffani Thiessen gave birth to a daughter named Harper Renn Smith yesterday. [People]

Aaron Staton, who plays Ken on Mad Men, says he and his wife Connie Fletcher are expecting a baby boy. "I have been nervous about dropping babies in the past, but have been told that once it's your baby, you are no longer worried about dropping them," he said. "I am nervous that I have a lot to learn... that I won't pick it up fast enough. I think I am doing OK." [Us]

Yesterday while guest judging The X Factor, Natalie Imbruglia told two teens they weren't very good they started taunting her, yelling, "Sorry, who are you?" [Daily Express]

Sales of Pond's Cold Cream spiked after it was reported that Kylie Minogue uses the cream every day, but she says, "Oh God, that's just so funny. I wish I really was such a low-maintenance girl. I'm not. I do use Pond's but I use plenty of other products as well. I love beauty products. My real skin secret is I always use all-over body make-up. It makes a real difference because you get this even, lovely finish everywhere. When you hit 40 you need a little bit more help." [The Star]

Christopher Eccleston says he left Doctor Who after just one season because, "I didn't enjoy the environment and the culture that we, the cast and crew, had to work in. I wasn't comfortable. I thought 'If I stay in this job, I'm going to have to blind myself to certain things that I thought were wrong.' And I think it's more important to be your own man than be successful, so I left. But the most important thing is that I did it, not that I left. I really feel that, because it kind of broke the mould and it helped to reinvent it. I'm very proud of it." [The Star]

Megan Fox says of the corset she wore for Jonah Hex, "We got it down to 18 inches. But in the action scenes, we loose... At the end of the day when we would take it off, it would leave these deep grooves, these deep indents from the boning in the corset. I'd have it for the whole next day. The next 24 hours I'd be imprinted with the corset. It hurts your ribs!" [Us]

Jason Bateman is co-starring in Horrible Bosses, which also features Jennifer Aniston as a sexually aggressive dentist. He says, "[Getting a] root canal would be enjoyable from [Jennifer Aniston]. I wouldn't complain about her doing anything with me." [People]

Dina Manzo says her decision to leave RHONJ was "99.9 percent... because of Danielle [Staub], but the other .1 percent was drama created by her... That whole night at The Brownstone just put me over the edge. Danielle became all we ever talked about! I wanted to film some fun stuff. I thought I signed on for a nice family show and it really turned in a different direction." [Us]

Bethenny Frankel says of RHONY castmate Kelly Bensimon, "I really feel badly that she's trying to claw her way out of it with this 'bullying' thing. I honestly don't think this is the right place for her to be on television. I think she can't resist being on the show, but it's really not healthy for her. Frankly, if I'm not on the show again, that'll make it better for her because me being on the show again is certainly not good for her health. But I've never seen anything like it — and I really did grow up in a crazy town." [Us]

Valerie Bertinelli 's fiance Tom Vitale is planning their wedding. "I just have to find a dress!" she said, adding, "We may end up eloping because we just can't decide on the guest list!" [Us]

Jonah Hill says he's excited about his new movie Cyrus because, "I'm just appreciative to be in movies in the first place. I know it's very much a privilege and not a right for anybody... And it sounds cheesy, but in a lot of ways like life, where no conversation is like just funny or just sad. It's just however it goes. And the movie allows it is to feel like real life." [CBS News]

In the new issue of InStyle, Cameron Diaz says of motherhood, "I'm not opposed to it happening. Having children changes your life drastically, and I really love my life. Children aren't the only things that bring you gratification and happiness, and it's easier to give life than to give love. So I don't know. That kind of change would have to be either very well thought out, or a total mistake-a real oops!" [Just Jared]

Robert Pattinson says that while reshooting the tent scene in Eclipse, "I was really freaking out. I think it had to do with claustrophobia or something, we were actually shooting in a tent. We did about three takes and Kristen is supposed to be asleep on the floor. Halfway through, she suddenly opened her eyes and was just stared at me and kept trying to make me laugh through the entire take, and it's like the most serious scene in the whole movie... I just wanted to strangle her for the first two seconds! But then I could not stop laughing the entire time. We got literally one take where it went kind of right, and it was because of that, when I was trying to hold back. I guess it made me more alive or something." [E!]

Taylor Lautner will only take of his shirt for certain roles now. "Originally I was supposed to take off my shirt [in Valentine's Day]. The script said we were walking into school and [my character] Willy takes off his shirt. I said, 'Whoa, whoa, whoa. Time out," he says in the new issue of GQ. "He's gonna take off his shirt in the middle of school? No, no, no. The reason I took off my shirt for New Moon is because it's written in the book that way. And there's reasons behind it." [People]

Miley Cyrus says of the new looks she's been sporting while promoting Can't Be Tamed, "I'm not trying to be 'slutty' ... I'm not trying to be, like, go to the club and get a bunch of guys. What I'm trying to do is make a point with my record and look consistent, in the way my record sounds and the way I dress." [Us]

"You know what, sometimes I'll walk my dogs and full bags full of massive dog shit. Then I'll wrap them as Christmas presents and give them to people." — Ke$ha [Contact Music]