After going 0-for-2 in his All Stars career, including a trip to the finals in season two, Nehemiah is hoping to finally become a champ in season three. During The Real World: Austin vet's time on The Challenge, he won one of the four seasons he competed on before making his final appearance on 2011's Rivals. 

But, even during his time away from the show, the 37-year-old still had ties to the franchise, remaining close friends with Wes Bergmann. The two created their own digital series, Friends With Benefits, during quarantine, which featured appearances from other alumni.

While he was once Beth Stolarcyzk's "Tenderoni," Nehemiah struck up a showmance with Jemmye Carroll during All Stars' first season.