There is a legal concept called “Fair Use”. This has gone to the Supreme Court and they ruled for “Fair Use”
You are allowed to take a copyrighted song and make new lyrics.
You can google the court case Fisher v. Dees as an expample. But there are many others as well