Anytime you are releasing and distributing a cover of a song that you didn't write, you need to obtain a mechanical license.
This includes releasing covers on physical formats (CD, vinyl, cassette), digital downloads, and sometimes interactive streams.
If you were sent here by your digital distributor, you need a mechanical license for digital downloads.