you don't want permission with the artist you're covering to cover a song that is on Spotify. even so, you need to do require a cover song license to distribute your song to Spotify or any other streaming System in https://globexmusic.com/