Dream Theater just rerecorded "New World", from their latest album "The Astonishing", with the addition of Lzzy Hale from Halestorm in the vocals. Listen to the new version of "New World" below: