(ChinaFotoPress/ChinaFotoPress via Getty Images)

Just last week, Lady Gaga declared that she would perform "alone" in Indonesia if that's what it took to get local police and religious authorities to allow her June 3 sold-out show in Jakarta to go forward.  Now, in the wake of increased threats of violence, Gaga tweeted early today that she'd canceled the show.

"We had to cancel the concert in Indonesia. I'm so very sorry to the fans & just as devastated as you if not more. You are everything to me," Gaga posted.  A few minutes later, she tweeted, "I will try to put together something special for you. My love for Indonesia has only grown. ?#GagaSendsLoveToJakarta and all its people."

The show faced tough opposition from the start, with Indonesian authorities demanding that Gaga tone down her trademark theatrics before they'd even consider allowing her to perform.  The Jakarta Globe quoted a National Police spokesman early last week as saying that if Gaga was "polite and guaranteed she would not do anything vulgar," she would be allowed to perform.  A deal was still being negotiated as recently as the end of last week.

Islamic hard-line extremists, however, were unwilling to compromise at all, and threatened violence if Gaga even entered Indonesia.  As a result, a lawyer for the concert promoter told the  Jakarta Globe today, "Lady Gaga's management has considered the situation minute-to-minute, and with threats if the concert goes ahead, Lady Gaga's side is calling off the concert.  This is not only about Lady Gaga's security, but extends to those who will be watching her."

Indonesia's top Islamic body, the MUI, has said that it objects to Gaga's "blasphemous" song lyrics, while another Islamic organization has accused her of being a devil worshiper who wears underwear onstage.

Lady Gaga may have been foreshadowing today's announcement when she tweeted Saturday, "There is nothing Holy about hatred."