Guest Stars Trey Parker voices Mr. Garrison Trey Parker voices Mr. Mackey Matt Stone voices Gerald Broflovski Mary Kay Bergman voices Sheila Broflovski Mary Kay Bergman voices Mayor McDaniels Isaac Hayes voices Himself (Chef) Trey Parker voices Officer Barbrady Mary Kay Bergman voices Mrs. Crabtree Trey Parker voices Dr. Doctor Elton John voices Himself Trey Parker voices Johnnie Cochran Ozzy Osbourne voices Himself Meat Loaf voices Himself DMX voices Himself Toddy Walters voices Alanis Morissette Tim Armstrong voices Himself Rick James voices Himself The Crystal Method voices Themselves Joe Strummer voices Himself Les Claypool voices Himself Ol' Dirty Bastard voices Himself