The group announced "Megadeth is back!" on Twitter on Wednesday (Jan. 8), officially kicking off their reboot following singer/guitarist Dave Mustaine's revelation that he was being treated for throat cancer last June.