Special Guest Stars Jay Leno voices Kitty Guest Stars Trey Parker voices Randy Marsh Trey Parker voices Mr. Garrison Mary Kay Bergman voices Sharon Marsh Trey Parker voices Mr. Mackey Mary Kay Bergman voices Liane Cartman Matt Stone voices Jimbo Kern Isaac Hayes voices Chef Trey Parker voices Officer Barbrady Trey Parker voices Grandpa Marsh Mary Kay Bergman voices Mrs. Crabtree Trey Parker voices Phillip Matt Stone voices Terrance Trey Parker voices Dr. Mephesto Trey Parker voices Bob Saget