You do not have to have authorization within the artist you happen to be covering to cover a song that is certainly on Spotify. having said that, you do require a cover song license to distribute your song to Spotify or https://globexmusic.com/