Lady Gaga has told fans she was "devastated" at having to cancel her sold-out show in Indonesia, following threats by Islamic hardliners who called her a "devil worshipper".

Lady Gaga has been refused a permit to perform in Jakarta, Indonesia.