A national tabloid magazine
Was that story next to the one about the aliens in the Washington Monument? Or about the latest celebrity pregnancy?
[Edit: Don't mean to sound snide here, but it says tabloid. Do we know exactly what magazine or is there more than one source?]
I mean if this really did happen, maybe old Gore is just desperate for attention.

Let's face it, the guy has seen better days. Every politician seems to be having a race to see who can go crazy first and Gore was never far from the finish line...