Egy helyi ellenzéki csoport szerint az énekesnő fellépése erkölcstelen, ezért hevesen tiltakoztak az RnB sztár show-ja ellen. A koncertet szervező malajziai cég egy nyilatkozatban jelentette be a halasztást, és azt ígérték, hogy hamarosan kijelölnek egy új időpontot.

A közleményben az állt, hogy a döntést kizárólag Beyoncé hozta meg és az minden külső októl független volt, így azt is tagadták, hogy a csoport tiltakozása miatt lépett volna vissza a koncerttől. A konzervatív iszlámoknak az énekesnő ruhái és provokatív koreográfiái szúrják a szemét.

Korábban Avril Lavigne és Gwen Stephanie is fellépett Malajziában, akiket hasonlóan megfenyegettek a show előtt, ennek ellenére nem öltöztek talpig csadorba koncertjük alatt.

Beyoncé 2007-ben már egyszer törölt egy malajziai turné-helyszínt, és helyette Indonéziában lépett színpadra, ami szintén muszlim ország, de nincsenek olyan szigorú öltözködési szabályai, mint Malajziának. A szórakoztatóiparban jártas szakemberek szerint sok világhírű művésznek elveszik a kedvét a malajziai koncertezéstől a szigorú előírások és a tiltakozások.