You do not have to have authorization with the artist you are covering to cover a song that's on Spotify. nonetheless, you need to do need a cover song license to distribute your song to Spotify or any other streaming https://globexmusic.com/