I *think* you just plug in the ipod and go to your ipod libraby section and delete the songs and press update.