iPod Classic model (160gb), Runs out of battery and goes in to recovery mode.

I have the latest iPod Classic model (160gb), and whenever it runs out of charge, it goes into recovery mode upon recharging it. This means that when my iPod runs out of charge, I have to take the time to add all the songs back onto my iPod, which is massively time-consuming. This has happened 5 or 6 times now. Is there a way to solve this fault?