Вот тут-то «Warner Bros.» и предложила ему снимать комедийный боевик «Танго и Кэш» с Сильвестром Сталлоне в главной роли. После переговоров с Майклом Кэнтоном Кончаловский попал в руки продюсера Джона Питерса — того самого, который должен был согласно заверениям Майкла «вести себя как ангел». «Из-за сценария не волнуйся, — первым делом заверил Кончаловского продюсер. — Что тебе не нравится? Финал?» — «Ну да, мне бы хотелось насытить финальные сцены не только головокружительными трюками и супермощью голливудской техники, но и юмором, неожиданностью поворотов». — «Начинай работать, по ходу дела мы все, что нужно, допишем», — легко согласился Питерс. «А сценарист не станет возражать? Может быть, для начала стоит поговорить с ним?» — удивился Кончаловский. «О! Он только записывает мои идеи, — смеялся продюсер. — Что я ему говорю, то он и делает... Короче, контролирую картину я. Все твои опасения — ерунда. У нас будет классный фильм… А Сталлоне мы и пикнуть не дадим. Только вот что, ты все-таки слетай-ка к нему для начала, познакомься»…
И Кончаловский полетел в Нью-Йорк. «Слай встретил меня в номере гостиницы — загорелый, мощный. Тренированное тело, мускулы, бицепсы. Он произвел впечатление разумного, здорового во всех смыслах человека — и физически, и нравственно. Мы поговорили о картине. Когда я сказал, что не хотел бы в фильме видеть его обнаженным, у него радостно вспыхнули глаза. Я предложил ему играть другой характер, отличный от образа Рэмбо, и это совпало с тем, что хотелось ему самому. Наши стремления не вступили в противоречие… Дальше мы рассказывали друг другу всякие смешные истории, потом перешли на женщин. Он с горечью говорил о своем глубоком разочаровании в них. Его можно понять: последний развод с Бриггитой Нильсен стоил ему шесть миллионов. «Больше не женюсь, — говорил Сталлоне. — Буду мстить женщинам сексуальным образом». В этом слышалась почти мальчишеская обида...» На следующий же день Кончаловскому позвонил агент с радостным восклицанием: «Слай от тебя в восторге. Ты первый режиссер, о которым он отзывается так восторженно!» Чуть позже Кончаловский узнал, что вопреки заверениям продюсеров, что, мол, от Сталлоне на съемках ничего не зависит, если бы он не понравился Слаю, на проект бы его не взяли… Ведь в Голливуде не режиссер утверждает звезду, а звезда — режиссера...
Проблемы начались через неделю после начала съемок. «Почему камера стоит там? Поставьте ее вниз», — заявил Сталлоне. «Зачем?» — спросил Андрей Сергеевич. «Потому что тогда я кажусь выше», — буркнул Слай, не глядя на режиссера. Тот бросился за помощью к своему продюсеру Питерсу. Он отмахнулся: «Не спорь с ним. Снимай все, что просит. Хочется ему крупный план — пусть будет крупный план. Это же еще не значит, что ты потом возьмешь отснятое по просьбе Слая в фильм». Что ж… С этого момента чуть ли не половина времени стала уходить на то, чтобы снимать эпизоды, которые — заранее очевидно — полетят в корзину! Но, казалось, раз продюсер дал на это добро — беспокоиться не о чем…