Evidence One n'est pas une bande de débutants. L'album Criticize the Truth devait au départ être le premier album solo du guitariste du groupe de Frontline Robby Boebel. Une rencontre opportune est à l'origine de ce changement de cap. Lorsque le chanteur de Domain Carsten Schulz et Georg Siegl (président de AOR Heaven) parlèrent de ce projet lors d'un concert de Kansas à Munich début 2001, Carsten montra un vif intérêt pour cet album. Quelques semaines passèrent, et, alors que Domain tournait aux côtés de Shakra, Carsten écouta la démo qu'avait enregistré Robby Boebel. Immédiatement convaincu, il prit contact avec Robby, et c'est ainsi que les deux musiciens se retrouvèrent en novembre 2001 pour écrire de nouveaux morceaux ensemble, avant d'être rejoints un peu plus tard par le bassiste de Frontline Thomas Bauer et le batteur de Shakra Roger Tanner que Schulz avait connu lors de la tournée Domain / Shakra. Robby Böbel, guitariste de Evidence One, Frontline, Phantom 5, Sanction-X, Talon, State Of Rock,... décéde le 14 juillet 2022, à l'âge de 60 ans, d'un cancer des poumons.