Sparta will enter studio later this fall to record a new album, their first in more than three years.