Узнав об этой игре, Nintendo сразу проявила к ней интерес. Однако, как выяснилось, все права на нее уже были раскуплены. Просто «Тетрис» изначально был продемонстрирован на компьютерах, которыми Nintendo совершенно не интересовалась. В итоге права на консольную и аркадную версии заполучила небезызвестная Atari Games. Несмотря на это поражение, Nintendo смекнула, что «Тетрис» вполне можно было бы выпустить на готовящейся к выходу портативной консоли Game Boy (над которой работал все тот же Гумпэй Ёкои – создатель Game amp;Watch). Учитывая же, что Mirrorsoft, у которой Atari Games купила права, владела правами только на компьютерную, консольную и аркадную версии игры, то ради получения прав на портативную версию Nintendo пришлось связываться с лондонской компанией Andromeda, благодаря которой «Тетрис» и попала на мировой рынок.
К сожалению, все попытки выйти на связь не увенчались успехом. И это при том, что Nintendo очень хорошо понимала, что в данном вопросе каждая минута на счету (собственные портативные консоли разрабатывали и Sega, и Atari). В итоге Nintendo приняла радикальное решение: отправить своего человека прямо в СССР, чтобы уже на месте обсудить возможную сделку. Выбор Nintendo пал на Хэнка Роджерса – первого иностранного лицензиата японской компании, известного не только своей дружбой с Хироси Ямаути, но и тем, что он познакомил японцев с изначально компьютерным жанром RPG. Именно его Bullet-Proof Company выпустила первую RPG на японском рынке, дав тем самым начало таким великим игровым сериям, как Final Fantasy и Dragon Quest. Условия были следующие: если Роджерс получит права, то именно он будет зарабатывать процент с каждой проданной игры для Game Boy.
Наверное, сегодня в это сложно поверить, но вокруг «Тетриса» действительно разгорелись нешуточные страсти. Дело в том, что, хотя Andromeda и продавала права на игру, на деле она ими не обладала. Ее основатель – Роберт Стайн – был родом из Венгрии, а основная деятельность самой компании заключалась в продаже дешевых программ из Восточной Европы на международный рынок. Именно в Венгрии, в одном из НИИ, Стайн впервые и познакомился с «Тетрисом». То есть эта игра, подобно Spacewar! просто распространялась по различным НИИ. И это понятно, ведь у Пажитнова не было ни малейшей мысли на ней зарабатывать: не только потому что в СССР была запрещена частная коммерческая деятельность, но и потому, что компьютеры в середине 1980-х стояли только в государственных учреждениях. Конечно же, Стайн мгновенно увидел коммерческий потенциал этой игры. Он вышел на связь с Академией наук СССР, однако, понимая, что история с оформлением всех бумаг сильно затянется, он заручился письменным согласием Пажитнова и приступил к продаже прав на игру.
Покупателем стала компания Mirrorsoft, принадлежавшая британскому медиахолдингу Maxwell Communication. Именно она начала возить игру по выставкам, позиционируя ее как «первую игру из-за железного занавеса» (что, конечно же, мгновенно приковывало к ней внимание). Кроме того, с их подачи на заглавном экране красовался собор Василия Блаженного, а само название стало писаться так: TETЯIS. Игра сильно понравилась аудитории, а так как Andromeda была заинтересована в ее версии только для компьютеров, то права на консоли и игровые автоматы она продала Atari Games.
Все бы ничего, вот только в Советском Союзе тоже узнали об успехах первой игры из СССР. ЭЛОРГ (Электроноргтехника – специально созданное подразделение в Академии наук для экспорта советского программного обеспечения) уже сама вышла на связь со Стайном, вследствие чего последний не стал отвечать на звонки Nintendo. Именно в этот критический момент, сам того не зная, Роджерс и приехал в СССР ради встречи с ЭЛОРГом. В итоге, оказавшись в нужное время в нужном месте, Роджерс сделал все, чтобы заполучить права не только на портативную версию, но и на версию для консолей. Через какое-то время в СССР приехало руководство Nintendo of America, и сделка была окончательно оформлена. А Atari Games, к этому моменту уже выпустившая игру на рынок, была вынуждена снять ее с продаж за неимением прав на выпуск.