Godofgravity

Try right clicking on the iPod icon in iTunes and selecting transfer purchased items. If that doesn't work, make sure you have the option checked to sync apps under the application tab.