The Innocent Criminals (le percussionniste Leon Mobley, le bassiste Juan Nelson et le batteur Oliver Charles), dont les origines remontent à 1993, ont participé à la plupart des projets de Harper. Le groupe a fait une tournée mondiale non-stop, gagnant des légions de fans grâce à des performances live explosives et une succession d’albums studio renommés, dont Fight For Your Mind, The Will to Live, Burn to Shine, Diamonds on the Inside, Lifeline, nominé aux GRAMMY®, et Call It What It Is, leur plus récent album enregistré ensemble en 2016. The Innocent Criminals a également accompagné Ben et les Blind Boys of Alabama sur l’album collectif There Will Be A Light, qui a remporté deux GRAMMY® en 2004. Ce qui rend le groupe si unique, c’est qu’ils viennent de différents endroits musicaux et se complètent grâce aux différents styles qu’ils jouent.