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 Steps to Playing Comfortably for a Crowd
Use these steps to make yourself at ease while playing in front of others.