Lady Gaga will have to cancel her sold-out show in Indonesia amid concerns her sexy clothes and dance moves undermine Islamic values and will corrupt the youth.