iTunes Match or make sure your cds are in your iTunes library and sync with your new iPod.