Ipod nano 3rd generation

Try searching for it in itunes.  It might not have been deleted.  
See if it is still in any of your playlists which are being uploaded to your ipod.  If it is not then try to sync the ipod again.  Last time it may simply have got disrupted and not finished.  
hope this is of some help