I can see the legalities for when you hire a singer to sing songs that aren’t theirs in a bar or club if that’s what they exclusively do. But Casual covers or public singing should be allowed in my opinion.

I really noticed this as a problem in Japan at Karaoke bars, many songs couldn’t be played in the same version as broadcast so they had crummy midi versions that were nothing like the original. It really ruins the fun and makes me not want to listen to the song. Which seems like a bad thing for the people who are trying to promote it.