Cover copyright problem

in Off Topic
Hey there,
I have been using some youtube karaoke videos in order to cover and record a song and get some feedback here.. but sometimes there is a copyright problem when I want to upload it on soundcloud/youtube and I dont understand why. If the karaoke version is already licensed and valid and its me singing the song, why is it still not allowed? From who am I „stealing“ the rights, from the real artist or the person who did the karaoke version?
Would be glad to hear any solutions to this ☺️
I have been using some youtube karaoke videos in order to cover and record a song and get some feedback here.. but sometimes there is a copyright problem when I want to upload it on soundcloud/youtube and I dont understand why. If the karaoke version is already licensed and valid and its me singing the song, why is it still not allowed? From who am I „stealing“ the rights, from the real artist or the person who did the karaoke version?
Would be glad to hear any solutions to this ☺️
Comments
I am not sure if I really want to provoke