Yes. You can choose to go one of 3 routes in this situation.
1. Send it to Apple for a battery replacement. See here for pricing:http://www.apple.com/support/ipod/service/prices/
2. Send it to a third party service center. This will be a bit cheaper than the Apple route, but you'll have to do some research on which place to send it to. A Google search for "iPod battery replacement" should give you a number of results to work with.
3. Purchase a replacement battery online and use the appropriate guide over athttp://www.ifixit.com/ to walk you through the procedure of swapping out the battery. I would not recommend this route unless you consider yourself handy with repairing small electronics.