You do not will need permission from the artist you are covering to cover a song that may be on Spotify. having said that, you need to do require a cover song license to distribute your song to Spotify or any other https://globexmusic.com/