Canadian singer Avril Lavigne has cancelled her forthcoming concert in Malaysia following protests from a political party which claims the pop star is "too sexy" to perform in the Muslim country.