В интервью с блогером Амираном Сардаровым, опубликованном в социальной сети «ВКонтакте», Лебедев рассказал, что после года проживания в Америке в юности он решил сохранить грин-карту, покидая страну не более чем на 365 дней. Однако его уловку заметили представители надзорных органов, и ему пришлось либо постоянно проживать в США и отмечаться у судьи каждые две недели, либо уничтожить грин-карту. Лебедев выбрал последнее и порезал ее прямо на границе. Переехав в США вместе с родителями в школьном возрасте, Лебедев вернулся в Россию через год, объясняя это тем, что на родине ему было ближе, и признавая, что Америка ему не понравилась.