The pop star tweeted Saturday that she thanks the former president for "not standing by your party's anti-gay propaganda law."
Gaga's tweet followed her arrival in St. Petersburg, one of the three Russian cities that have recently passed bills imposing fines of up to $150,000 for providing minors with information on homosexuality, which the laws term "homosexual propaganda."
Asked about the laws, Medvedev said in a televised interview Friday that "not all relations between people can be regulated by law."
Homosexuality was decriminalized in Russia in 1993, but homophobia remains strong, and gay rallies been dispersed by police and militant Orthodox activists.
(Copyright 2012 by The Associated Press. All Rights Reserved.)