Penn & Teller had national tours throughout the 1990s, gaining critical praise. They have also made television guest appearances on "Babylon 5" (as the comedy team Rebo and Zooty), "The Drew Carey Show", a few episodes of "Hollywood Squares" from 1998 until 2004, ABC's "Muppets Tonight", FOX's "The Bernie Mac Show", an episode of the game show "Fear Factor" on NBC, NBC's "The West Wing", in a two-part episode of the final season of ABC's "Home Improvement" in 1998, four episodes during season 1 of "Sabrina, the Teenage Witch" in 1996, NBC's "Las Vegas", and Fox's "The Simpsons" episodes "Hello Gutter, Hello Fadder" and "The Great Simpsina" and the "Futurama" film "" in 2009. They appeared in the music video for Katy Perry's 2009 single "Waking Up in Vegas", in which they are thrown out of a hotel room by Perry.