The album "Warball" (co-produced by Juan Urteaga) was recorded and released on the Mascot Records label in early 2006. Members Cornbread and O'Connor left the band prior to its recording, but original members Dave Starr (bass) and Larry Howe (drums) returned. Vocalist James Rivera (Helstar) and guitarists Brad Gillis (Night Ranger, Ozzy Osbourne) and Thaen Rasmussen (Heathen, Anvil Chorus) contributed to the recordings of the new album. Worldwide sales were excellent and reviewers universally saw the "Warball" album as a genuine "return to form" of a more traditional Vicious Rumors sound after the more experimental releases of the post-Carl Albert incarnations of the band. Stephen Goodwin stepped in to serve as Vicious Rumors's touring bassist, and the band played several dates in Europe, including shows with Agent Steel, HammerFall, Girlschool, Nazareth, and Heaven & Hell.