Teri & Ian og John Vito & Jill deltok igjen i den første All-Stars-sesongen, der lag fra den første seongen til den tiende sesongen deltok for andre gang.