You need a covering license which DistroKid offers within their distribution. I need a distributor to upload my own pieces to Spotify anyway so I’m going to go with DistroKid so I can legally cover Saman – Olafur Arnalds.
https://support.distrokid.com/hc/en-us/sections/360004388974-Cover-Songs
Above is the link to DistroKid’s help section and the section question covers the licensing they provide over covers.
Bibliography:
www.youtube.com. (n.d.). How To Legally Post Covers on Spotify and Youtube. [online] Available at: https://youtu.be/2_vogAVmKsU [Accessed 26 May 2022].