Sparta, the other half of the remains of At The Drive-In, has signed to Hollywood Records, and will release a new album this Fall.