In 2004, the band released "New Roman Times", their first studio album of original material in 15 years. A concept album, the record detailed the rise and fall of an idealistic Texan whose disenchantment following a stint with the American military redirected him towards organized terrorism. It featured the band's familiar eclectic sound, but also added a heavier, prog-metal sound on a few tracks. The lineup on the album included Lowery, Krummenacher, Segel, Lisher, Pedersen and Immergluck. The album also featured contributions by other Camper Van Beethoven associates, including Molla and Hickman. Following the album's release, Pedersen and Immergluck did not participate in the touring lineup, and Funaro started to handle all of the drumming in live shows.