Yes[DOUBLEPOST=1346394767,1346392899][/DOUBLEPOST]P.S. There are several places where you can get good music that you can use freely and legally in your videos, provided you give credit to the author. I try to limit my selections to CC-BY.So re-creations of instrumentals to songs is still consider copyright infringement? Although you re-created it yourself, it just has to be substantially different?
Free Music Archive
Vimeo Music Store - Songs of various license types. Use the search feature to find songs with Creative Commons licenses.
MutopiaProject - classic sheet music and midi
FreeSound - mostly sound effects, but also loops and original music clips.