Luego en el año 2005, Kutless comenzó grabando su cuarto álbum, "Hearts of the Innocent"