The authorities today cancelled a concert by American singer Erykah Badu after a local newspaper sparked outrage by running a photo of her with body art that included the Arabic word for "Allah."