Fue entonces cuando cambiaron su nombre por "KUTLESS" antes de lanzar su primer EP, seguido de su álbum debut con BEC Recordings.