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.

The Importance Of Having Music Contracts
The reasons you need to use Music Contracts. Protect yourself by having a solid agreement.

