Bayley reclutó al guitarrista Steve Wray, al guitarrista John Slater, al bajista Rob Naylor y al baterista Jeff Singer y firmó un contrato con el sello alemán SPV, lanzando el álbum de estudio debut de la banda en el año 2000, "Silicon Messiah".