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

Also I believe performing covers is legal