I know this has been asked but I cannot find a clear answer to my problem. I have deleted my videos from my touch using the stroke of my finger and then pressing delete. However, when I restart the Ipod the videos come back! I suspect in fact that only the icons are reappearing as no video starts when I press them. The icons then seem to disappear when I connect to itunes and sync. It is no big deal but I'd like to know if this is everyone's experience or if something is wrong with my beloved and very new touch.