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.

3 Quick and Easy Steps to Time Management Mastery
Discover 3 Quick and Easy Steps to Time Management Mastery.