When you restore the link to it, it would go in your now empty entertainment folder under accessories. (Real Player would be there as well, as well as perhaps volume and sound recorder controls, based on your setup.
It seems I can only get to Windows Media by going through a music file that's already in My Documents. I can't seem to find it anywhere else. Do you know where it's located and how to restore it's link?