Dukes joined the group in 2005 and released three albums with the band. Souza was the band's vocalist from 1986-1993 and also reunited with them in 2002-2004.

Exodus guitarist Gary Holt had this to say about the lineup change, "As a band, we all had to make a very difficult choice to part ways with Rob Dukes.

"We have nothing but love and admiration for him and the deepest gratitude for the hard work he has put in and the great work on some killer records. But at this time, Tom, Lee, Jack and myself thought a change was necessary and the unanimous choice going forward was to welcome back Steve Souza to the fold!"