That episode saw Gore try and warn the residents of South Park about an imaginary Big Foot-type monster who attacks humans, called ManBearPig.
The episode was soon criticised for presenting the fictional ManBearPig as an allegory for global warming.
During the most recent episode of South Park, the main quartet of children discover that ManBearPig was real all along and only Al Gore can stop the formerly mythical creature.
Last week, the show made a rare exemption, offering former Al Gore an apology for their portrayal of the vice-president 12 years ago.