Aanvankelijk zou het nieuwe seizoen exclusief bij Videoland te zien zijn. Maar vanwege het wegvallen van The voice of Holland op de vrijdagavond, is Expeditie Robinson-All Stars straks ook op RTL 4 te zien. Art Rooijakkers en Geraldine Kemper zijn weer de presentatoren.
De kandidaten voor deze eenmalige Expeditie Robinson-editie reisden voor hun tweede kans naar Zanzibar, een eiland voor de oostkust van Afrika. Dominique neemt het op tegen Bertie Steur (winnares 2016), Carlos Platier Luna (winnaar 2017), Dio, Edith Bosch (winnares 2013), Ferry Doedens, Gregory Sedoc, Hugo Kennis (winnaar 2019, Jan Bronninkreef (winnaar 2018), Kay Nambiar (winnaar 2014), Krystl Pullens, Mariana Verkerk, Niels Gomperts, Rita Berger, Sebastiaan Labrie en Thomas Dekker.