Justyya, specifically how did you delete the songs from your Desktop? Did you just delete the shortcut icons or did you actually go into your Music folder and actually delete the songs at their source? By the way, if deleting them from their source folder doesn't work (and it should), then why don't you try doing a Search (actually, an Advanced Search) for each of them and delete them that way.