The tabloid weekly says the environment-friendly ex-veep and the comedian’s ex have been involved for two years.
Gore friends called the report utter nonsense.
Laurie David is an outspoken Hollywood environmentalist and a trustee of the Natural Resources Defense Council who makes frequent appearances at political events.
She co-produced “An Inconvenient Truth,” the Oscar-winning documentary about Gore and his campaign against global warming.
“Al and Laurie went from friends to lovers,” Star quotes an unnamed insider as saying. “It couldn’t be avoided.” Global warming never got so hot. Laurie is attracted to green having had an affair several years earlier with the Davids groundskeeper prior to their divorce.