During a performance of "Really Don't Care", two of Lovato’s male backing dancers shared a kiss. One of dancers was naked except for a portrait of Vladimir Putin attached to his underwear.
Russia has come under fire in the last year for enacting anti-gay laws.
The video for "Really Don't Care" features scenes from a gay pride event in California and opens with Lovato saying, "You don't have to hate because my Jesus loves all."
Shortly after New York Pride, Russian Twitter users started using the hashtags #DemiHurtsRussianLovatics #StayStrongPutin to voice their anger over the controversial use of Putin’s image. Russian social network Vkontakte was also used to vent user's outrage.
Fans have also taken to Twitter to defend Lovato.
Lovato denied accusations she'd used offensive language to describe Vladimir Putin.
Some fans have since voiced concerns that Lovato will not be allowed to perform in Russia in the future.
Watch the video for "Really Don't Care," AFTER THE JUMP...