I guess you just used the Right click desktop>Arrange icons by>run desktop cleanup wizard.
or Right click desktop>properties> Desktop tab>customize.
You should have a new folder on desktop created called something like Unused desktop icons or something like that.
Open it and you'll find your icons.
If not, go to any folder and choose tools>folder options.
And check Show hidden files and folders.
Can U see it now?