Just a reminder, always have a backup! And yes, if you restore you will lose your songs. I would recommend using senuti to get them back, although it is shareware, so I believe that they only let you transfer 1000(?) songs before you have to buy the software.