The first time "Survivor" did an All-Stars season, Amber emerged as a surprising winner, thanks in no small part to an alliance with Boston Rob which also led to two "Amazing Race" seasons and a televised wedding. The second time "Survivor" did an All-Star season, it was only half All-Stars, but Parvati Shallow flirted and schemed her way to the million, thanks in no small part to Amanda Kimmel botching her jury performance for a second straight season. Amanda is rumored to be back for the "Heroes vs. Villains" season, as are favorites like Rupert, "Palau" winner Tom and "Samoa" mastermind Russell.