Guest Stars Matt Stone voices Butters Stotch Trey Parker voices Randy Marsh Trey Parker voices Mr. Garrison Trey Parker voices Clyde Trey Parker voices Stephen Stotch April Stewart voices Wendy Testaberger Mona Marshall voices Linda Stotch Jennifer Howell as Bebe Stevens April Stewart voices Red McArthur John 'Nancy' Hansen as Mr. Slave Jessie Thomas as Paris Hilton