In this photo taken on Tuesday, May 8, 2012, Lady Gaga arrives at Narita International Airport in Narita, east of Tokyo. Lady Gaga might have to cancel her sold-out show in Indonesia because Islamic hard-liners and conservative lawmakers objected. National police spokesman Boy Rafli Amar said the permit was denied for the June 3, 2012, "Born This Way" concert that was to be the biggest show on her Asian tour. (AP Photo/Shizuo Kambayashi)