Guest Stars Matt Stone voices Butters Stotch Trey Parker voices Randy Marsh Matt Stone voices Gerald Broflovski Trey Parker voices Jimmy Valmer April Stewart voices Mayor McDaniels Sebastian Yu voices Ike Broflovski Matt Stone voices Priest Maxi John 'Nancy' Hansen as Mr. Slave Matt Stone voices Big Gay Al