The popular Tunisian singer Saleem Bakkoush has been forced to cancel a concert at the annual Carthage festival, after a video surfaced showing him performing at a synagogue.
Mr Bakkoush accused his rivals of publishing the tape to tarnish his reputation.
Tunisia is one of only two Arab states with a sizeable Jewish community.
But pro-Palestinian sentiments remain strong and the country has no diplomatic ties with Israel.
It's merely anti-zionism of course... nothing to do with anti-Semitism.... right?
Anti-Israeli sentiment in Tunisia - especially in cultural and artistic circles - was already running high following the emergence of another remarkable tape.
It showed another popular singer, Mohsen El Sharif, performing at the wedding of a Jewish couple of Tunisian origin in Israel.
What angered people most in Tunisia was Mr El Sharif's readiness to please the Israeli public by shouting "Long Live Netanyahu", referring to the Israeli prime minister.
He later tried to defend his action by saying that he thought that was the bridegroom's name.
