Usmagazine.com said Vanity Fair's national editor Todd Purdum, who is married to former Clinton press secretary Dee Dee Myers, wrote an article that claimed there were reports Clinton has been "seeing a lot of women on the road."
Purdum also said he learned through "recent high-end Hollywood dinner-party gossip" that "Clinton has been seen visiting with the actress Gina Gershon in California."
However, Gershon's representative told Usmagazine.com: "Todd Purdum's insinuation is a lie, and it is irresponsible journalism. We are demanding a retraction."
Usmagazine.com said Clinton also denied the report, dismissing Purdum as "sleazy" and a "scumbag."
"He's one of the guys that propagated all those lies about Whitewater for Kenneth Starr," Clinton said. "He's just a dishonest guy -- can't help it."
But a representative for Vanity Fair told Usmagazine.com Purdum's article "does not indicate that former president Bill Clinton had an improper relationship with Gina Gershon."
"The story merely examines the concerns of some of Clinton's aides about reports of his behavior. We don't believe that any correction is warranted," the representative told Usmagazine.com.