If all songs are on your iTunes library. you can simply plug your new iPod in and sync. If those songs are only on your old iPod, simply use an iPod music to computer transfer program to help you get all songs/videos back to your iTunes. Then you can sync smoothly.
