Copyright has to do with permissions and payment. Once a song has been sung, there's nothing to stop a singer from changing it--in fact, if it's changed enough, the singer can copyright it all over again. See Dylan, among others.