The alum of Survivor: Vanuatu and Survivor: Micronesia is joining a crowded race to replace current D.A. Cyrus Vance Jr.