If I perform a song in public then yes, I should pay the creator every time I play it. I fail to see the difference here.

Live bands are playing songs of known artists all the time, is that actually illegal?

What if you are performing your own song which was heavily influenced by other artists?

Also I believe performing covers is legal