I don't think appears on stage is really capturing the meaning of fellép. That would make it literal. Fellép is appearing on stage but even more the entire show.
fellép - to perform
a fellépes - the performance
How about : "appears" (on stage)?
appears on stage in Budapest is fine. appears in Budapest is more like, the singer was missing from somewhere else, and then is found in Budapest.