Downloading music is legal as long as all of the copyright holders of that particular piece of music have given permission for it to be downloaded and stored in digital format. All music sold through Legaldownload.net is 100% legal and has been licensed by the relevant rights holders for downloading.