Generally you can legally share anything you want, except if it is copyrighted.

It is illegal when you share a song that has copyright declared on it. If it is a song from any major label I think you can safely assume the copyright has been declared. If it is a song from some garage band probably not.

So you can legally share songs, you just have to be careful you do not infringe copyright. (as if)