The 'Crazy in Love' singer's scheduled concert in the country's capital Kuala Lumpur on October 25 has been met with anger by Islamic extremists, who claim her sexy outfits and provocative stage routines are "immoral" and will corrupt young people.

But the 28-year-old star – who had to pull out of a concert in the country two years ago after the same group, the Pan-Malaysian Islamic Party, threatened to protest at the show – has agreed to tone down her performance, meaning the concert can go ahead.

Show organisers Marctensia said all parties had reached an 'amicable understanding'.

A spokesperson for the entertainment company added: "We are confident that the concert will once and for all silence international critics and put Malaysia back on track... in presenting A-list international pop concerts in this region."

In August 2007, Gwen Stefani was told to cover up for her Malaysian concert.

The flamboyant star wore 'sober' outfits but called it a "major sacrifice".

She put jackets over her tops and leotards underneath her skirts and dresses, to conform to the guidelines for the show.