If you sing a cover song and change something about the track (whether it be lyrics, timing, key), your cover has now become a derivative work. Think of it as deriving from another piece of music and, therefore, become something new. You will ALWAYS need permission to do these.
A guitarist guide to surviving the gig from Hell!
Joe is a lead guitarist in a covers / remake band. He is a good guitarist and cool under pressure.