 Later Mustaine announced that the band was preparing to start work on the album , and suggested early 2013 as a tentative release , on a new label , as the band had split from their previous label , Roadrunner Records . The band 's previous contract with that label was only for three albums , expiring after the release of Thirteen . 
