You do not have to have authorization in the artist you are covering to cover a song that is certainly on Spotify. However, you do require a cover song license to distribute your song to Spotify or any other streaming https://globexmusic.com/