Rob & Amber og Uchenna & Joyce deltok igjen i den første All-Stars-sesongen, der lag fra den første sesongen til den tiende sesongen deltok for andre gang.