Actually, the original title of the South Park movie was South Park: All Hell Breaks Loose. The MPAA wouldn’t allow that.
If this makes no sense to you, remember that these are the people who in the same year gave Trey and Matt’s Orgazmo, which had no nudity and comic violence an NC-17 and Boogie Nights, with nudity, graphic violence and drug use, an R.