Beyonce has agreed to tone down her stage show, which includes her covering up from neck to ankle, in order to perform in the strict Muslim country. Two years ago Beyonce cancelled concerts in Malaysia amid protests from Muslim groups objecting to her "sexy Western style" performances.