Who has the rights for songs an lyrics?

Can anyone sing and publish a The Beatles-melody or a Elvis Presley - melody , or do they have to buy and pay for the rights to make they own version ???

Does it differ from country to country, or is there a global law ?