Exile Island (EI) se poprvé objevil v Kdo přežije: Panama a byl spjat s tajnou imunitou, což je další revoluční novinka v pravidlech soutěže. Po soutěži o odměnu vítězný kmen zvolí jednoho hráče poraženého kmene, aby se odebral na EI. Tam zvolený hráč bude osamocený přežívat v drsném prostředí až do souboje o imunitu. Vítězný kmen má tedy v ruce trumf, kdy může oddělit od kmene nejsilnějšího člena konkurenčního kmene, a tak ho oslabit, případně může vybrat nejslabšího, aby mu ještě více podkopal morálku. V následující řadě Kdo Přežije: Cookovy Osttrovy se na Exile Island vypraví jak zvolený hráč poraženého kmene, tak jeden hráč z kmene vítězů. O tomto druhém hráči rozhoduje buď prvně vybraný hráč, nebo vítězný kmen, který ho zvolí ze svého středu. EI je tedy i možností pro vyjednávání hráčů z obou kmenů, kteří mohou uzavřít i vlastní minialiance napříč kmeny..
Tajná imunita funguje na stejném principu jako klasická individuální imunita, kterou hráč může vyhrát v souboji o imunitu. Rozdíl je pouze v tom, že tajná imunita je uschovaná na tajném místě, a pokud ji hráč najde, může si ji ponechat po celou dobu soutěže bez toho, aby někdo věděl, že ji vlastní. Pokud ji hráč najde, má možnost ji komukoliv předat, musí ji ovšem zahrát do doby, než v soutěži zbudou poslední čtyři hráči. Nemůže se tedy díky ní přímo dostat do finále. Tajná imunita se poprvé objevila v Kdo Přežije: Guatemala a pevnou součástí pořadu se stala v následující řadě Kdo Přežije: Panama, kde doplnila Exile Island, na kterém byla uschovaná pro hráče, kteří na něj byli vyhoštěni. Ve 13. sérii Cookovy Ostrovy se ovšem od EI odtrhla a produkce ji uschovávala kdekoliv, takže například i v táboře jednotlivých kmenů. Diváci mohli vše vidět online na internetu.
Redemption Island (RI) pochází z hlavy moderátora pořadu Kdo Přežije Jeffa Probsta a je nejvýraznějším zásahem do pravidel hry od roku 2000. Hráč, který dostane na kmenové radě největší počet hlasů a za normálních okolností by opustil hru, se nově po zavedení RI odebere právě na něj. Následující vypadnuvší hráč se k němu připojí a oba stanou v duelu o přežití, vítěz zůstane nadále na RI a poražený definitivně opustí hru. Až nastane sloučení kmenů, hráč, který přežil na RI, se vrátí znovu do hry a bude moci zavařit lidem, kteří ho vyhodili. Druhá příležitost návratu do hry přijde s finálovou pětkou, navrátivší se hráč má tedy možnost přežít na RI od první kmenové rady až skoro do konce celé soutěže bez toho, aby se výrazně předvedl v samotné hře. Diváci si na tento nový prvek lehce stěžují. Podle nich se má show Kdo Přežije vrátit zpět, kde to vše začalo - tedy do Guatemaly.
