When does it ask you to back up an ipod when your restoring it?

I'm not sure but every time it sync with iTunes it should back up automatically, what you could also do when your iPod is connected to iTunes is right-click on your iPod's icon and click "back up device"