I'm trying to figure out if I can delete ALL songs without having to delete them one by one and my Sansa Fuze is 4GB not 2GB.

You can hook your player to your computer and go to explorer window find your player - open the file tree, find the music folder and open that folder, click on the file at the top and press the shift key then click on the bottom file, this selects all files in that folder and then right click and chose delete. If you have a lot of files it may take a while to delete them, if you get a error msg- try this tip posted here......... Solve your MP3 Player Connection Problem.