Laurie divorced Larry in 2007 after reports surfaced that she cheated with the caretaker of their vacation home in Martha's Vineyard. Star says Laurie and Al "fell for each other" after "fighting for the environment for years." Discussing the slow melting of the world's polar ice caps is a known liberal aphrodisiac. They probably did it in the backseat of a Prius. [Star, image of Laurie, Al, and Tipper at the 'Inconvenient Truth' premiere at the Cannes Film Festival via Getty]