Durante la semifinal de la edición anterior del concurso, Jorge Javier Vázquez y Mediaset España anunciaron una nueva edición prevista para la primavera de 2016. Además, para calentar motores durante el verano 2015, Telecinco estrenó un nuevo reality, Pasaporte a la isla, con el objetivo de elegir a los dos primeros concursantes de esta edición. En él participaron varios personajes conocidos en el concurso para conseguir un puesto de concursante en Supervivientes 2016. Finalmente, Cristian Nieto se proclamó vencedor del programa, ganando así la primera plaza para la isla siendo elegido por la audiencia. A su vez, la organización rescató a Mª Carmen Torrecillas obteniendo el segundo pasaporte para la isla. El resto de concursantes fueron desvelados entre el 11 de marzo y el 18 de abril de 2016.