En 2004 la banda regresó a los escenarios, esta vez con Sykes, Gorham, el bajista Randy Gregg y el baterista Michael Lee.