you don't have to have authorization within the artist you're covering to cover a song that is on Spotify. having said that, you do need a cover song license to distribute your song to Spotify or any other streaming https://globexmusic.com/