Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Be patient, it takes a little bit of time for people to see your thread and answer it.

That being said, yes, when you restore any iPod, all the media is erased. That shouldn't be a problem though, because if you are using your iPod properly, all your songs will be in your library and you can just sync it back up once the restore is complete.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.