My ipod keeps restarting...

...and the battery shows full and then the red battery and plug icon shows up. Then the "ipod is too hot to use" icon appears.

This has never happened to me.

I have tried reseting, restarting and restoring. Not working. Anything else I can try? Or do you think this is because my battery is toast?