Голяма част от сложната хореография и екшън сцени в новия "Непобедимите" бяха заснети в продължение на 14 седмици в страхотната, но почти непозната източноевропейска България.Разположената в Югоизточна Европа страна, която граничи с Румъния, Сърбия, Македония, Гърция, Турция и Черно море, предлага на големите студия широк набор от годни за снимки места от пищните, гъсти гори до живописните балкански селца, останали недокоснати от времето.В специално интервю по темата Саймън Уест обясни: "България е държава, в която не се е снимало често. Следователно повечето места там не са виждани никога досега. В резултат на това филмът ни получи невероятен облик. Освен това има различни видове пейзажи и места, които могат да се снимат лесно. Мисля, че хората ще бъдат изненадани от това, което ще видят"."Мащабът на част от тези места спря дъха ми", продължи Силвестър Сталоун. "Масивни са и начинът, по който Саймън ги засне... им придаде необикновен вид", допълни Слай.