Генпрокуратура нашла нарушения визового режима, которые допустили организаторы российских концертов Мадонны и Леди Гаги. По данным ведомства, певицы занимались коммерческой деятельностью, тогда как их визы предусматривали только культурный обмен. Проверка была инициирована депутатом Милоновым. Прокуратура направила результаты своей проверки в МИД и ФМС с требованием наказать виновных, а также не допустить повторения подобных нарушений в будущем. Также в ответе ведомства на запрос Милонова сказано, что министерство культуры, которое помогает иностранным артистам получать визы, впредь будет уточнять у иностранцев цели их визита. В министерстве иностранных дел отметили, что для коммерческой деятельности певица должна была получить трудовую визу. Ранее Милонов также пытался привлечь Мадонну и Леди Гагу к ответственности за пропаганду на их концертах среди детей гомосексуализма. Однако российские правоохранительные органы не поддержали депутата. Концерты Мадонны, на которые пожаловался Милонов, прошли в Москве и Санкт-Петербурге в августе 2012 года. Леди Гага выступала в России в декабре того же года.