Til denne sesongen kunne seerne stemme blant åtte Paradise-«legender» som sjekker inn denne sesongen; Pierre Louis Olsson (sesong 7), Isabel Raad (sesong 7), Aurora Gude (sesong 6), Ann Marielle Lipinska (sesong 6), Carl Aksel Jansen (sesong 8), Sophie Vågsæter (sesong 9), Mathias Pettersen (sesong 7) og Magne Robberstad (sesong 5). Den gutten og den jenta med flest stemmer fikk sjekke inn fra starten. Olsson måtte imidlertid trekke seg fra årets sesong grunnet sykdom, like før avreise til Mexico. I episode 2, sendt 13. mars ble det avslørt at de to som hadde fått flest stemmer fra seerne var Isabel Raad og Carl Aksel Jansen. De fikk dermed sjekke inn som fullverdige deltakere i årets sesong. Triana kunne likevel avsløre at ytterligere to tidligere legender ville få mulighet til å sjekke inn senere i sesongen. Disse ble Ann Marielle Lipinska og Mathias Pettersen. De tre resterende måtte reise hjem til Norge.