By the time they started recording their third album, the San Jose band had transformed itself into an eclectic and progressive group.