you don't will need permission with the artist you are covering to cover a song that is definitely on Spotify. However, you need to do have to have a cover song license to distribute your song to Spotify or any other https://globexmusic.com/