[citation needed] From 2004 to 2006, Surfdog Records released three Richard Cheese CDs: Aperitif for Destruction, a studio album, Silent Nightclub, a collection of songs tangentially related to the holiday season, and The Sunny Side of the Moon: The Best of Richard Cheese, which included newly re-recorded versions of six covers plus three new covers.

Also, in 2019 it released a one-track parody album titled Richard Cheese: Live on Titan which satirized the ending of the motion picture Avengers: Infinity War.

[citation needed] Richard Cheese's cover of Disturbed's "Down with the Sickness" was featured in the 2004 Zack Snyder-directed remake of Dawn of the Dead.

[3] In May 2021, Snyder's Army of the Dead movie featured Richard Cheese singing the opening song "Viva Las Vegas" in a duet with Allison Crowe.

Byler left the band in 2004; he was replaced by Brian Fishler and the drummer's stage name was changed to Frank Feta.