Police made the announcement today regarding the 2006 allegation, but were not specific about why they were taking another look at the case.
Molly Hagerty recently went public with her accusations in the National Enquirer -- claiming Gore sexually abused her in his hotel room.
A Gore family spokesperson said "Further investigation into this matter will only benefit Mr. Gore." She also said Al stands by his denial.
The investigation comes less than a month after Al and Tipper Gore announced their separation.
Al hasn't had a year this bad since ... well, you know.