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