I see some of these posts are several months old, but just thought I'd inform some people that music remixes are infact illegal. Same goes for covers of songs.
It's not
copyright you are breaking - as you aren't copying content produced by some other company, it is Intellectual Property.
A certain guitar solo, or riff, or whatever. If you took it from a particular song, and redid it even in a remix, you are breaking IP laws. If you took the actual song, you have additionally broken
Copyright.
If you remix it to the point it cannot be aurally distinguished as the work you derived it from, then it is legal.
Don't just quote "your own experiences" or "I read it on the internet at some random news website", go to an actual lawyer, or an actual (official)
copyright information board and get the facts.
For example, in Australia, the following laws apply:
http://www.musicrights.com.au/fact-sheets/