Atreyu has finished recording their new album and expect to have it out sometime in October through Hollywood Records.