Lady Gaga is ‘devastated’ she had to cancel her Indonesia show

Lady Gaga told fans she was "devastated" at having to cancel her sold-out show in Indonesia.

The Associated Press reported the rock concert, which has made headlines for weeks, was canceled after threats by Islamic hard-liners, who called her a "devil worshipper."

"We had to cancel the concert in Indonesia," the singer announced over twitter to fans after promoters acknowledged they were concerned about her personal safety. "I'm so very sorry to the fans & just as devastated as you if not more. You are everything to me."

Meanwhile, the Wall Street Journal reported Monday that according to Google Insights for Search, search queries in Indonesia for the singer have increased more than five-fold since early May, when news of the concert first appeared.

The show had been slated to be the biggest stop on her Asian tour but Indonesian police had refused to issue a permit over concerns about security, the AP wrote.

More from GlobalPost: Indonesia: Lady Gaga's sold-out show is canceled

The Islamic Defenders Front, who said Lady Gaga's sexy clothes and provocative dance moves would corrupt the youth, vowed to turn out at the airport by the thousands if Lady Gaga arrived. Others said they bought tickets so they could wreak havoc from inside the 52,000-seat stadium in the capital, Jakarta.

Police responded by denying the necessary permits. Then, after public outcry, they said they'd reconsider — but only if Lady Gaga agreed to tone down her act.

Michael Rusli, head of Big Daddy, promised "Little Monster" fans full refunds.

"This is a victory for Indonesian Muslims," said Salim Alatas, one of the leaders of the Islamic Defenders Front. "Thanks to God for protecting us from a kind of devil."