Yes, to remove files you need to format. I suggest telling the Sansa to format. I believe you go to recovery mode and place a blank file named sansa.fmt to do it. (Just open notepad, click File->Save As..., navigate to your recovery disk, change file type to All Types, and type in sansa.fmt as the name.)