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