Lady Gaga performing in 2010. (Photo by Ethan Miller/Getty Images)

Russia’s severe new anti-gay laws have earned the outrage of human rights groups, American vodka-drinkers and now, appropriately, pop star and part-time LGBT activist Lady Gaga.

Gaga took to Twitter on Monday to slam the laws and the “criminal” Russian government after news that authorities are investigating the visas both she and Madonna used to play concerts in St. Petersburg last year.

ABC reports the investigation was prompted by Vitaly Milonov, the politician who wrote Russia’s law on “gay propaganda,” perhaps as retaliation for pro-gay rights comments Lady Gaga and Madonna made at their Russian shows. While Milonov is no stranger to controversy, he may have outclassed himself on this one: Lady Gaga’s comments earned more than 20,000 retweets in their first half-hour online.

Lady Gaga is, of course, only the latest of many, many people to condemn the law banning "gay propaganda," which prohibits pride marches and public displays of affection between LGBT couples, among other things. The law has been particularly controversial in light of next year’s Olympics Games in Sochi. Despite the International Olympic Committee’s fervent assurances that the law would not affect athletes or spectators at the Games, many LGBT organizations -- and a strongly worded New York Times editorial -- have called for firmer action from the IOC.

Maybe Lady Gaga and her 40 million angry Twitter followers can manage to persuade them where others failed. Gaga may have a bit of record in Russia -- she was, she's claimed on Twitter, almost arrested in Moscow in the spring of 2009: