Rome's Catholic, Muslim and Jewish leaders have united to condemn pop star Madonna's decision to stage a mock-crucifixion when she performed in the Italian capital a stone's throw away from Vatican City.