Yes they will let you re-download all of your songs. An old PC died which had over 100 itunes songs. When I got my new machine (a mac, woo!) I went to itunes, authorized it on my account, and was able to re-download everything without having to pay again.
|