I'm going to guess you've already figured this out by now, but the way I did it was hooking it up to the computer.
1) Click on the iPod under devices in iTunes
2) Scroll down to options
3) Click the checkbox that says "Sync with this iPod over Wi-Fi".
4) Quit the application, unhook the device, and start iTunes again