Returning once again, the reality survival show is back with a fresh format and new rules—all in search of a new tribe!