Backed up iPod Now i lost 10GB on Mac!

Ok so i used a programme to take all the music off my iPod classic (because i just got an iPod Touch). Can not remember what i used... I wanted to take 10GB off the iPod classic to my mac and then put it all on my new iPod Touch. BUT, it transfered everything, but it was all random and just did a terrible job of it, i couldn't find any songs any names it was all in codes, (ok but thats not the problem.)

I deleted the 10GB of music off the mac (saved on my desktop) because it was just not the way i wanted it. And when i deleted it, the Mac is still showing up as having 4GB free space, and i had 14GB before i did it, i deleted the files but its not giving me back the space! Does anyone know how to fix this? could the files still be on the Mac? I can't find them anywhere but i still have no space left... please help...