If the original was written and recorded in living memory the word 'cover' is perfectly valid. If it is a traditional song, using the word 'cover' is simply showing their ignorance.