From 1989 to 2000, Primus was one of the most unusual bands to gain significant mainstream airplay, headlining Lollapalooza in 1993, appearing on "Late Show with David Letterman" and "Late Night with Conan O'Brien" in 1995, and even appearing at Woodstock '94, where they performed their "Pork Soda" hit "My Name Is Mud" and were consequently pelted with mud by the audience, much to the band's displeasure, even driving Claypool to stop playing, and telling the audience "the song's called My Name is Mud, but keep the mud to yourself you son of a bitch". In 1991, the band was featured in the movie "Bill & Ted's Bogus Journey", performing "Tommy the Cat" live. Claypool and Tom Waits first recorded on each other's records in 1991 and have continued to do so since. In 1997, Primus was asked to play and record the theme song for the animated television show "South Park". In 1999, he allowed Activision's use of the song "Jerry Was a Race Car Driver" in the popular video game "Tony Hawk's Pro Skater". Primus went on hiatus in 2000.