They released the album" We've Come For You All" in 2003, and whilst unsuccessful like the previous two albums, it was considered their best album in years. Whilst touring, Frank Bello left and was replaced by Armored Saint member Joey Vera.