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