All music is gone but "other" space is full

My iPod was messing up so I reset it.

I went home and reset it (holding down the center button and menu button) while it was plugged in (mistake) and after that all my music was gone. However, when I go to memory, there's still 113 gb of "other" space taken up. This is a 120 gb ipod classic.

Is there any hope of recovering my music or do I have to restore?