Denne sesongens elleve lag ble valgt blant tidligere deltakere, som deltok i løpet av de ti første sesongene. Phil Keoghan la personlig inn en liste med 15 lag som han mente skulle få lov til å komme tilbake. Ti av dem som var på listen ble valgt. Det eneste laget som han ikke hadde valgt, var Eric & Danielle, som i deres sesong ikke reiste på samme lag. Keoghan sa, «Jeg hadde ikke tenkt på den kombinasjonen, som faktisk er en god en». Han la også til at produksjonslagets mål for sesongen «ikke var å velge de beste deltakerne», men «å velge de lagene som har fått mest oppmerksomhet gjennom de ti første sesongene». Til tross for «All-Stars»-tittelen, var det bare Uchenna & Joyce som tidligere hadde vunnet en sesong.