JAKARTA, Indonesia - Lady Gaga will have to cancel her sold-out show in Indonesia following protests by Islamic hard-liners and conservative lawmakers, who said her sexy clothes and dance moves will corrupt the youth.