The relationships you have available are:
Recording Location for [recording]
Premiere for [Work]
Which, to be honest, I find to be the useful ones that I would expect, rather than to list every time a song has been played.
Although if that's useful to you perhaps adding a request for that relationship, or a better way to do setlists would be a good idea?