Během studia na vysoké škole si chtěl odskočit do zahraničí. Jelikož ho to táhlo mimo Evropu, rozhodl se v rámci programu Erasmus vybrat vzdálenější destinace: Chile, Kanadu, Tchaj-wan a Brazílii. A právě v poslední jmenované nakonec strávil pět měsíců. Navzdory negativní reputaci i několika špatným zážitkům si Václav Nechyba pobyt v největší jihoamerické zemi pochvaluje; měl totiž možnost poznat mnoho jejích lákavých zákoutí včetně Amazonie.