To do this, you would be relying on the notion of "fair use," which doesn't always work the way you want. For example, to count as "parody," the new work must be a parody of the old work: you can change the lyrics of a song to make fun of the song, but changing the lyrics to make fun of anything else would require permission.
It also depends on what you mean by "publish;" in many cases, you would be advised to pay licensing fees for the original anyway. If possible, consult with your publisher's legal counsel before proceeding.
If you are using a Copyright Video and/or Audio, you need expressed written permission from the artist(s) before you can publish it. If you do not get this permission, and still publish it, you risk being sued for Copyright Infringement.
Only if it is known that those words are taken out of the song
No, song covers are not copyright free. Covering a song without permission from the original copyright holder can lead to legal issues.
No, using a cover of a song without copyright for your own performance or recording is not allowed without obtaining the necessary permissions or licenses from the original copyright holder.
Our song is a wonderful song that you can make a parody out of
"Use in a parody of some of the content of the work parodied" has been regarded as fair use in court decisions; it is generally associated with the fair uses of critique and commentary. The parody must be satirizing the work itself: changing the lyrics of a song to mock the song itself has been found to be fair; changing the lyrics of a song to mock a politician, for example, has been found to be infringing.
Dan the Song Parody Man is 5' 8".
'My Bologna' is the name of the song parody Weird Al did. (This was one of Weird Al's first parodies)
Singing a song in private for personal enjoyment is not considered copyright infringement. However, performing a song in public or recording and distributing it without permission from the copyright holder may be considered infringement.
No.
With a license, yes. Without a license, no.
I believe it was the Parody of the pokemon theme song which was removed from YouTube due to copyright. There was a YouTube user who was able to bring it back his username is andii2000