Your performance in Japan has left a deep impression on many Japanese classical music fans.
「深い思い出」は、deep impressionと表しました。日本語で「印象深い」と言いますが、それに近い言い回しになります。
何かに強い印象を受ける状況を、英語では
Something leaves a deep impression on someone.
と表します。somethingとsomeoneに該当する語句を当てはめると、訳例のようになります。
参考になれば幸いです。