Malezija, jedna od najkonzervativnijih islamskih zemalja u Aziji, trebala je ugostiti Beyonce na stadionu u Kuala Lumpuru 25. listopada, no njezin je tim ipak odlučio odgoditi koncert zbog žestokih kritika islamskih konzervativaca, koji su nastup R&B zvijezde nazvali nemoralnim.

Muslimanski konzervativci i ekstremisti napadaju zapadnjačke izvođače u Maleziji već neko vrijeme, optužujući ih za promicanje nemorala, a Beyonce im je posebno zapela za oko, zbog izazovnog i seksipilnog nastupa – naime, malezijski zakoni propisuju svim izvođačima pokrivenost ramena i nogu sve do koljena, a dekolte uopće ne dolazi u obzir.

Organizatori nisu htjeli potvrditi to da je odgoda uzrokovana strahom od islamista, ali kažu da je odluku donio Beyoncein organizacijski tim, koji je već jednom, 2007. godine, morao otkazati koncert u Maleziji, nakon prijetnji iz Islamske stranke. Zbog toga je nastupila u također većinski muslimanskoj, ali manje strogoj susjednoj Indoneziji.

Avril Lavigne i Gwen Stefani nastupile su u Maleziji prijetnjama unatoč, ali bile su odjevene više nego ikada u karijeri.