Where there's a will, there's a way. We communicate in many different ways, and language is only one of them. Whatever your language competence, the key to successful communication is simply a willingness to communicate. Throughout the series, the Hairy Bikers found themselves dealing with communication in many different ways: sometimes their European interlocutors were able to talk to them in English; some other times they were able to use a language that they studied in the past, provided that they did not worry too much about making mistakes; but on many occasions there was no common language and they just had to find other ways of communicating.
Daring to use whatever means are available is the key. Besides, research on language learning has shown that people who are not afraid of making fools of themselves are the ones who learn the fastest.