According to a video I found, Elise Doganieri has stated that if teams were to go to a rather warm country, they normally send them to a cool place for the next leg. Since Brazil is a rather humid and warm country, the choices would be northern Scandanavia, Switzerland (very unlikely as it was visited last season), and Antarctica.
Or... Maybe they went to the Andes and then tricked us like TAR13, where teams end up going westward.
Maybe one of those places could've been their next visit?