But now they are reopening the investigation almost four years after the alleged assault on a masseuse took place at an upscale Portland hotel.
Massage therapist Molly Hagerty, 54, appeared on the cover of the National Enquirer holding a plastic bag containing so-called evidence.
The woman who calls Al Gore "a pervert and sexual predator" is now dishing the dirt about the former vice president who she claims sexually assaulted her in his Portland hotel room in October 2006.
At the same time, Portland police have now reopened the case more than a year and half after Hagerty described the encounter in detail to investigators.
"He grabbed my right hand hard, shoved it down under the sheet to his pubic hair area," said Hagerty in her interview. "My fingers brushing against his ***** and firmly planted my hand on his pubic crest region and said to me, 'there,' in a very sharp, loud angry sounding tone."
Hagerty says she slowly pulled her hand away from Gore's private area. And though Hagerty said she was freaked out, she tried to act calmly and walked over to her massage table to break it down. But she says her VIP client, who was registered as Mr. Stone, followed her across the room.
"Then he wrapped me in an inescapable embrace as I turned around, giving me this 'come hither' look deep into my eyes, and caressed my back and buttocks and breasts," she said. "I squirmed to try and get out of his grasp, telling him to stop, don't, several times and I finally told him and said 'you're being a crazed sex poodle.'"
Hagerty goes on to say in a 73-page police report that Gore pinned her down and repeatedly tried to have sex with her.
Portland police will not say why they're reopening the case.
A Gore family spokeswoman, Kalee Kreider, said: "Further investigation into this matter will only benefit Mr. Gore. Mr. Gore unequivocally and emphatically denied this accusation when he first learned of its existence three years ago. He stands by that denial."
Hagerty reportedly approached the National Enquirer asking for $1 million for her story. The Enquirer claims Hagerty was not paid.
It is unclear whether the alleged sex scandal polluted gore's relationship with his wife, Tipper. On June 1, the couple announced they were separating.