En el 2005, la banda grabó su primer álbum de larga duración, su productor fue Howard Benson, el álbum fue lanzado el 4 de octubre de 2005, bajo el título de " Flyleaf".