It's only illegal to download music you don't pay for. The music companies have caught up and you can download music from licensed dealers after you pay for the song. One of the most popular sites is iTunes.
It's only illegal to download for free unless authorized. An artist spent money to create it, and the label spent money to release it. Unfortunately, it's no different than stealing.
