Former first daughter Chelsea Clinton will start work immediately as the newest correspondent for NBC.