It was announced in July 2005 that former All That Remains bassist Matt Deis had replaced Zaborowski, performing his first show with the band on July 18 at the Whisky a Go Go in West Hollywood, California. The new lineup set out on tour to promote "An Answer Can Be Found", joining the Rock Adio Tour arranged by skateboarding company Adio Footwear with Fireball Ministry and The Knives, which ran between August and September. Later tour dates included a headline performance at Skate Fest in Worcester, Massachusetts, a UK stint with Clutch between September and October, and a North American tour with Avenged Sevenfold in early 2006.