I had the unbelievable pleasure of working on the first South Park album, Chef Aid. Produced by Rick Rubin, I played drums in the DVDA band along with Matt Stone on bass, Trey Parker on Keyboards and vocals, Bruce Howell on guitar, and Isaac Hayes as "Chef". The most memorable part of the session (for me) was when Rick Rubin told me to play more cymbal crashes in the middle of the crazy drum fills on Come Sail Away. Brilliant!
Here are a couple samples.
Cartman singing "Come Sail Away"
Chef & Meatloaf singing "Tonight Is Right For Love"
Chef singing "No Substitute"