The Challenge Synopsis: Road Rules: All Stars is the first season of the MTV reality game show, The Challenge. Unlike later seasons the show followed alumni of The Real World as they went on a typical Road Rules-type adventure around the United States in a non-competitive format. It is the only season without the term Challenge in its title. The season premiered on June 1st, 1998.