Гордон отметил, что процедура отказа от гражданства требует значительных финансовых затрат из-за налога на выход. Он подчеркнул, что даже после отказа человек остается налоговым резидентом США в течение пяти лет. В прошлом Гордон рассматривал возможность отказа от американского паспорта, но отказался от этой идеи из-за сложностей. Телеведущий отметил, что для него не имеет значения, имеет ли он американское гражданство или нет, и уточнил, что последний раз он был в США около 12 лет назад. В 1989 году Гордон уехал в США вместе с семьей и вернулся в Россию через восемь лет. Кроме того, российская юмористка Карина Мейханаджян рассказала о шутке Гордона на съемках программы «Мужское / Женское», отметив, что это негативно повлияло на ее психологическое состояние.