Sparta has signed with Hollywood Records, and will most likely release their new album during this summer.