Во время борьбы за сохранение Карнеги-холл, Стерн и Закин второй раз были приглашены на гастроли в Советский Союз. Им предстоял долгий тур – концерты были запланированы в Одессе, Москве, Ленинграде, Минске. Затем их ожидали в Вильнюсе, Риге, Таллинне. Во время обсуждения плана гастролей Стерна попросили дать несколько концертов в Ташкенте, он с удовольствием согласился и выразил желание побывать также и в Самарканде, городе, который навевал ему воспоминания о восточных сказках и легендах. Представители Госконцерта согласились организовать поездку.

В ташкентском ресторане во время ужина гостей развлекал скрипач, который подходил к именитым гостям и играл специально для них. Подошел он и к сидящим за столом Стерну и Закину. Улыбаясь и приблизив скрипку к уху Стерна, скрипач шепнул ему на идиш: «Остерегайтесь директора филармонии, он специально к вам приставлен». Стерна так предупреждали довольно часто – его считали «своим» и оберегали от неприятностей.

На следующий день после прибытия, перед концертом в Ташкенте, Стерн подошел к директору филармонии и спросил, когда можно будет посетить Самарканд. В ответ он услышал: «Мы очень сожалеем, но эта поездка невозможна из-за очень плохих дорог». «Отлично, – сказал Стерн, – в таком случае я отменяю концерт в Ташкенте. Требую отправить нас первым же самолетом в Москву. Если вы не сможете достать билет на самолет, я обращусь в американское посольство, и они нас отправят своим самолетом. По прилете в Москву я устрою пресс-конференцию, на которой расскажу, что вы нарушили наш контракт». Через двадцать минут Стерну и Закину вручили билеты на самолет в Самарканд. Как только они прилетели в столь желанный город, сразу поняли, чего боялся директор филармонии. Гостиница, в которой их поселили, была грязной, запущенной, в номерах не было воды. Музыканты решили пойти посмотреть город, их никто не сопровождал, и они отправились на базар. Потрясенные увиденным, проголодавшись, американцы зашли в ближайшую чайную. Меню было весьма скромным: крутые яйца, зеленый лук, вкуснейшие горячие лепешки и чай. Словом, когда они с трудом добрались до гостиницы, было уже поздно. Не раздеваясь, они заснули в креслах, поскольку постельное белье не внушало доверия.

Наутро они хотели лететь в Ташкент, но ближайший самолет отправлялся лишь на следующий день, и музыканты поехали на машине, выделенной местной городской администрацией. Дороги были ужасные, сплошные ямы, ухабы. Кое-как они добрались до Ташкента, а через несколько часов были уже в гостинице, приняли горячий душ, и вечером состоялся концерт. Эти гастроли запомнились надолго.

Творческая жизнь Стерна была удивительно насыщена: концерты, гастроли, звукозаписи грамофонных пластинок. Он также с удовольствием работал с кинематографистами. В фильме Humoresque («Юмореска») он дублировал знаменитого актера Джона Гарфилда – озвучивал музкальные произведения, которые тот, согласно роли, исполнял на скрипке. В кадрах крупным планом показана левая рука Стерна. В 1953 году был снят фильм о жизни Сола Юрока «Tonight We Sing» – «Сегодня вечером мы поем» – в нем Стерн сыграл роль знаменитого скрипача Эжена Изаи, а потом, уже позднее, в 1971 году он с огромным удовольствием работал над записью звуковой дорожки фильма «Fiddler on the Roof» («Скрипач на крыше») по «Тевье-молочнику» Шолом-Алейхема.

В 1979 году Стерна пригласили на гастроли в Китай. С ним поехала небольшая киногруппа, день за днем снимавшая все события и встречи, которые происходили в это время. По приезде был создан документальный фильм «From Mao to Mozart» («От Мао к Моцарту»). Стерн был не только главным действующим лицом, но и комментатором. Впечатлений от поездки была масса. В поездке вместе с музыкантом была его семья, концертмейстеры, съемочная группа – всего двадцать пять человек. Они объездили всю страну, путешествовали поездом, самолетом, пароходом. Играли в больших залах и в маленьких городках, на прекрасных инструментах и на непригодном для игры рояле в Шанхае. Стерн не только ездил по стране с концертами, но также и слушал молодых музыкантов в консерватории, давал мастерклассы. Фильм «От Мао к Моцарту» был признан лучшей документальной лентой 1980 года и получил «Оскара».