Former Vice President and possible sex poodle Al Gore has been separated from his wife Tipper since 2010, but the two haven't taken steps to divorce. That might change now that Al's got himself a giiiiiiirlfriend.

• Were you aware that Olivia Wilde is married to a foxy Italian prince? That's okay, it's over now anyway. Wilde and Tao Ruspoli are divorcing after eight years of marriage. A source says, "They have been living apart after trying for quite some time to make their relationship work." The two eloped when she was 18 and he…

• Alicia Keys married producer Swizz Beatz yesterday in Corsica; guests included Bono and Queen Latifah. [ContactMusic]

Says Lloyd Grove on The Daily Beast: "Now, four weeks into his multimedia ordeal, Gore hasn't managed to formulate an effective PR strategy to counter the toxic fallout polluting his once-gleaming image."

• Zac Efron and his fellow High School Musical star Corbin Bleu dropped roughly $2,000 "on lap dancers and vodka" a strip club in New York and stayed there until 3 A.M.; Efron's new film premiered the next day. [PageSix]

Two massage therapists have told The Enquirer that Al Gore made unwanted sexual advances when he was their client, following a Portland therapist's similar allegations. One says he "pointed at his erect penis and ordered her, 'Take care of THIS.'"

Apparently Al Gore's accuser's pants are no Lewinsky dress — analysis determined that the pants were not stained with semen. That said, Gore's reputation will likely be stained by the phrase "sex poodle."

Not literally; she's still divorcing him. But not because she believes he got frisky with a Portland masseuse:

A rep for the Gores claims they aren't attending Chelsea Clinton's wedding; obviously they weren't invited (or are in the middle of a divorce). But: the super-secret location, Astor Courts, has been revealed! Al can crash. [People, NYDN]