For covers, the recording is not considered the same as the original, but the underlying composition (notes and lyrics) are. Both composition and recording are separately covered by copyright.
> making something that is merely similar, but clearly different from the original, is not a copyright violation
Is a cover a copy? For music, it's not like I'm selling you sheet music- I'm still outputting something you listen to that won't be the same as the original.