"This report is completely, patently false," says Dorian Karchmar, angrily rejecting the Star magazine report that the former vice president had been seeing David, the ex-wife of Curb Your Enthusiasm's Larry David and a producer of Gore's 2006 Oscar-winning documentary An Inconvenient Truth.
"I have no idea where it started from or why, but it is absolutely, positively and patently untrue," adds the agent.
Gore and wife Tipper announced their separation June 1 saying it was "a mutual and mutually supportive decision that we have made together."
Friends of the former couple, who said they were shocked, told PEOPLE at the time that the split was "not one of those [cheating] situations in any remote way."
David, who ended her marriage with Larry in 2007, also tells the Huffington Post the report is a "total fabrication."
"I adore both Al and Tipper. I look at them both as family," she says. "And I have happily been in a serious relationship since my divorce."
A rep for Gore declined to comment.
Reporting by CHAMP CLARK