"Al Gore" (voiced by Trey Parker in the "ManBearPig" episode and Matt Stone in "The Red Badge of Gayness" episode) is the former Vice President of the United States and also tries to alert the children of South Park of a mystical creature named "ManBearPig". He constantly says "I'm super cereal!" and "excelsior!" during certain situations; he also appears to be ignorant and insecure.
Big Gay Al (speaking voice Matt Stone, singing voice Trey Parker) is a stereotypical homosexual man known for his flamboyant and positive demeanor. For example, he almost always responds to the greeting "How are you?" with an upbeat "I'm super! Thanks for asking!" At one point in the show, he runs an animal farm for gay animals who have been rejected by homophobic pet owners. He temporarily adopted Sparky, Stan's gay dog, who had run away from home. Later on in the episode, his large shelter vanishes, but the various animals remained, and were adopted by their former owners who had missed them greatly. Ever since, he has been a particularly good friend to Stan, and is one of the few people in South Park who are genuinely nice.
He had a minor role in South Park: Bigger, Longer and Uncut, where it is revealed he is in fact a celebrity (or had become so since his appearance in his first encounter with Stan). He was the co-host and an entertainer at the troops' USO show, in which he performed his own musical number called "I'm Super".
In the episode "Cripple Fight", he is the leader of the boys' Mountain Scout troop. However, the parents of the children are uneasy about a gay scout leader, and the club fires him. The boys rally to get him back, and Gloria Allred and others lobby the Scouts to reaccept him, suing the Scouts in a Supreme Court case that they win. Al rejects this, saying that he knows the Scouts are still good men, and since the Scouts are a private club, they should have the right to exclude people if they choose to, just as he has the right to express himself as a gay man.