Guest Stars Trey Parker voices Randy Marsh Trey Parker voices Mr. Garrison Matt Stone voices Gerald Broflovski Mary Kay Bergman voices Sheila Broflovski Mary Kay Bergman voices Liane Cartman Mary Kay Bergman voices Mayor McDaniels Isaac Hayes voices Chef Trey Parker voices Officer Barbrady Matt Stone voices Priest Maxi Matt Stone voices Jesus Trey Parker voices Tom the News Reader Trey Parker voices Dr. Mephesto Trey Parker voices Whoopi Goldberg Trey Parker voices Nick Nolte Trey Parker voices Bob Dole