[Steuard]

The US and many other countries have laws establishing the idea of a "compulsory license", which is (legally) required any time you cover someone else's song: http://en.wikipedia.org/wiki/Compulsory_license