Cheese's uncensored and "swankified" covers of Nine Inch Nails' "Closer" and Nirvana's "Rape Me" quickly found favor with morning shock jocks on the radio and novelty music fans in the record stores. The CNN cable network and The Los Angeles Times profiled him and he soon landed a gig as co-host and bandleader on MTV's Say What Karaoke series. His second album, Tuxicity, appeared in 2002 and featured swinging covers of Van Halen's "Hot for Teacher" and Sir Mix-A-Lot's "Baby Got Back," a favorite among Cheese's fans, who are known as "Dick-Heads."
He had made appearances on the Opie & Anthony and Howard Stern radio shows and led the house band for NBC television's Last Call with Carson Daly before he released I'd Like a Virgin (2004), which featured covers of Depeche Mode's "Personal Jesus" and Michael Jackson's "Beat It," the latter accompanied by a children's choir. Aperitif for Destruction from 2005 featured the Beastie Boys' "Brass Monkey" and Guns N' Roses' "Welcome to the Jungle." The year 2006 was fan's dream, with both the compilation The Sunny Side of the Moon: The Best of Richard Cheese and the holiday album Silent Nightclub -- "a collection of happenin' holiday hits" -- landing in stores. ~ David Jeffries, All Music Guide