He performed it again with Josepha Duschek on 12 May 1789 in the Gewandhaussaal in Leipzig on his Berlin journey .
He appeared again on 12 May 1789 with Josepha Duschek in the Gewandhaussaal in Leipzig on his Berlin journey .

Are these two sentences paraphrases of each other?
yes