When I played in bands my understanding of how releasing a cover song worked was you didn't need the song owners permission, you just had to give them credit and pay them royalties. But I often hear about bands asking permission to release a recording for sale of a cover song.
Do you need permission or no?
Could I record a version of Start Me Up and put it on iTunes? (Hypothetical)