you don't have to have permission from the artist you happen to be covering to cover a song that is on Spotify. having said that, you are doing require a cover song license to distribute your song to Spotify or any https://globexmusic.com/