Among Fisher's other performances is his one-man Off-Broadway show, "Never on Friday", an anecdotal work exploring the complications of his experience on Broadway as an observant Jew. He performed in many tours around Israel, the United States, and the world, particularly in Jewish communities, performing classics, as well as musicals, such as "Over the Rainbow" which toured Israel with Fisher performing 40 Broadway show tunes. He performed with the Israel Philharmonic Orchestra, conducted by Zubin Mehta, with a performance televised in France, and with the Baltimore Symphony Orchestra and the Queens Symphony Orchestra. He has recorded an album of show tunes with the London Symphony Orchestra. He was the first Israeli artist allowed to sing in the Soviet Union before perestroika.