Экспедиции к Плутону, которые разрабатывали Стерн в Научной рабочей группе внешних планет и Стаэль в Лаборатории реактивного движения шли параллельно. Стерн и Стаэль сошлись в одном: в новой ценовой политике Голдина нет никакого смысла. Полет «Вояджера» стоил почти в десять раз больше. Как кто-то может отправить аппарат к Плутону всего за $400 млн? При таких обстоятельствах уже только одна стоимость пуска делала полет невозможным, если только разработчикам не удастся найти зарубежного спонсора, который мог бы заплатить за старт.
В то время из-за экономического спада, который произошел после окончания холодной войны, в бывшем Советском Союзе космические проекты отживали свой век. В русской программе по исследованию планет, которая добилась больших успехов в предыдущие десятилетия, совершив посадки на Луну и на Венеру, а также перехватив комету Галлея, едва теплилась жизнь. У русских были одаренные ученые и большие, надежные ракеты «Протоны». Но не имелось межпланетных станций, чтобы запускать на этих ракетах, и ресурсов, чтобы построить новые космические аппараты. Также у них не было опыта NASA в исследовании внешних планет.
С точки зрения Алана, у Соединенных Штатов было как раз то, чего не хватало России, и наоборот. Алан видел совместный проект таким образом: Россия обеспечивает мощную ракету-носитель «Протон», Америка строит космический аппарат и управляет его полетом, и обе страны делят славу. При потеплевших в те времена отношениях между двумя государствами Алан считал, что билет на Плутон станет триумфальной последней главой первого исследования планет Солнечной системы. Это будет совместная экспедиция бывших соперников к последнему и самому далекому из всех известных миров.
Таким образом, по горло насытившись невыполнимыми требованиями отправить АМС к Плутону менее чем за $400 млн и обрадованный идеей о том, как можно бесплатно запустить свой аппарат, Алан решил изменить правила игры. Используя знания Стаэля, но тем не менее действуя более-менее самостоятельно, Алан собирался связаться с российскими партнерами и предложить им возможность участия в экспедиции. Не получив ни у кого разрешения, он вылетел в Москву, где собирался встретиться с Альбертом Галеевым, директором пользующегося авторитетом, передового Института космических исследований Российской академии наук, который выполнял в России ту же роль, что и Лаборатория реактивного движения в США. Алан:
Я никогда не встречался с этим человеком, но знал, что он обладает большим влиянием. Он был нашей надеждой, позволяющей отправить аппарат к Плутону, уложившись в ограничения Голдина. Итак, я набросился на него, сказав что-то вроде: «Ваша страна никогда не имела возможности исследовать внешние планеты. Мы сделаем вас партнерами в очень заметной экспедиции к Плутону — Эвересту исследований планет. Что мы хотим от вас — это вклад в обеспечение пуска. Это поможет оживить ваши программы изучения планет, и мы возьмем в свой проект российских инженеров. Мы научим вас всему, что сами знаем об исследовании внешних планет, а вы получите выгоду и славу от первой экспедиции к последней планете».