You do not have to have permission within the artist you're covering to cover a song that is certainly on Spotify. nevertheless, you do have to have a cover song license to distribute your song to Spotify or any other https://globexmusic.com/