JimmyHawkin

Well people I can say for Europe or / Nordic Users this aint a problem. Cant speak for the rest of the world. But i for example reinstalled my Ps3 with a new Harddrive. And installed Linux on one partition and Ps3 software on the other. And by that KILLED all the singstar songs. AND I COULD DOWNLOAD THEM ALL AGAIN! all of my 160 song that i buyd online. I REPEAT IT WILL NOT BE A PROBLEM TO DOWNLOAD SONGS AGAIN!
what you need to do is go to your History and download them again. The songs are binded to your acount. So it will se if you have buyd them. And it will check if its on the Hd. If its not on the Hd it lets you download it again.

SO I suggest you Remove this post cause its just aint true... and i find it hard to see that it would be diffrent for the rest of the world :)