Are the 'download free music' apps legal?

Almost everyone I know has that app. You can download songs for free. I've always though that must be illegal, but considering its a very popular app that can be bought on your iPhone, wouldn't apple put a stop to it, if it was? I really want to download it, but I'm afraid it's illegal or there's some kind of catch.

No its not illegal