You do not require authorization with the artist you are covering to cover a song which is on Spotify. nevertheless, you do need a cover song license to distribute your song to Spotify or any other streaming platform https://globexmusic.com/