Permission letter?

As we have made our own version of a song and changed a few bits about it, for example the back ground singers were not needed in our LIVE version and have come to the conclusion we do not need to send a permission letter due to the reason of splicing it down e.g. like when people sing and post it on you tube its not retrieved due to lyrical copy right reasons. Plus its like our own take on the original.