you don't require permission from your artist you happen to be covering to cover a song that's on Spotify. on the other hand, you do have to have a cover song license to distribute your song to Spotify or any other https://globexmusic.com/