Guest Stars Matt Stone voices Butters Stotch Trey Parker voices Randy Marsh Trey Parker voices Mr. Garrison Trey Parker voices Mr. Mackey Matt Stone voices Gerald Broflovski Mona Marshall voices Sheila Broflovski Matt Stone voices Jimbo Kern April Stewart voices Mayor McDaniels April Stewart voices Principal Victoria Trey Parker voices Officer Barbrady Trey Parker voices Harrison Yates Matt Stone voices Jesus Jessie Thomas as Paris Hilton