Deux mois après la victoire de Cynthia dans l'édition des "Reliques du destin", "Koh-Lanta" est de retour sur TF1. C'est une nouvelle saison "All stars" que découvriront les téléspectateurs, avec un casting composé de 18 aventuriers ayant déjà participé au programme. Parmi eux, des visages bien connus comme Ugo, Clémentine ou Moussa, qui ont déjà participé à plusieurs éditions de ce type, et d'autres qui ne s'étaient jusque-là lancés dans l'aventure qu'une seule fois, comme Jacques, Nicolas ou Vincent.
Dans cette nouvelle édition de "Koh-Lanta", les naufragés vont devoir d'emblée réorienter leur vision du jeu puisqu'ils n'évolueront pas seuls mais en binômes. Tous seront en effet alliés à un candidat avec lequel ils ont, dans le passé, partagé une saison de l'émission. Ainsi Ugo se retrouve allié à Camille, avec laquelle il avait participé en 2012 à "Koh-Lanta : Malaisie", une saison qu'il avait remportée. Camille avait, elle, été éliminée au cinquième conseil de la réunification. Nicolas, finaliste malheureux de l'édition du "Feu sacré" en 2023, est lui associé à Tania, qui s'était hissée sur les poteaux de la même édition. Charlotte, la candidate belge finaliste en 2024 de l'édition "La tribu maudite", évoluera aux côtés de Jacques, éliminé lors de la même saison à l'orientation.
Joana et Maxime représenteront l'édition de "La Revanche des 4 Terres", diffusée en 2025 : aucun des deux n'avait atteint la finale, ils avaient été évincés lors des précédents conseils de la réunification. Dorian et Lola seront eux les porte-drapeaux de l'édition initiale des "4 Terres" (proposée sur TF1 en 2020). Tous deux avaient échoué lors de l'épreuve de l'orientation. Vincent et Laure, qui s'étaient rencontrés en 2021 dans l'édition "Les Armes secrètes" formeront l'un des neuf binômes. Pour rappel, Laure avait été éliminée à l'orientation, bien après Vincent, mis lui à la porte lors de l'un des premiers conseils de la réunification.
Clémentine et Yassin, respectivement 3 et 2 "Koh-Lanta" à leur actif avant ce "All stars", forment sans doute le binôme le plus explosif de cette saison et se connaissent très bien pour avoir fait deux aventures ensemble. Clémentine avait atteint la finale de "Koh-Lanta : Cambodge" et avait terminé deuxième. Elle sera éliminée prématurément des deux "All-stars" suivant, dont "Le Combat des héros", où Yassin avait été lui éliminé à quelques marches seulement de la course d'orientation. Freddy, considéré comme une légende de l'émission, entame son sixième "Koh-Lanta". Il n'a atteint la finale qu'une fois, lors de l'édition du "Choc des héros", en 2010. Il avait été battu sur le fil par Grégoire. Christina, sa binôme dans cette édition, a partagé trois aventures avec Freddy et avait remporté la toute première, "Koh-Lanta : Palau". Enfin, Moussa et Naoil forment le dernier duo : le premier a participé à trois "Koh-Lanta" avant cette édition 2026, disputant l'épreuve des poteaux en 2003 à "Bocas del Toro". Il avait ensuite atteint l'orientation lors de sa dernière aventure, en 2019. Une édition qu'il avait partagée avec Naoil, qui avait elle remporté l'édition, la toute première à laquelle elle participait.