If you change the words to a song that is under copyright, you must have the permission of the copyright holder. You can probably get away with performing different words, but a recorded version would need that permission.