I didn't delete these video media, but guess what, I found all of them in: Start>My Documents>Shared Documents.
I can't believe it. What are they doing over there? They were not in shared folder in Limewire Library. I checked everything. Was the storage too big, that much of it had to be moved? I feel better knowing that these files were not lost forever. Maybe you have an answer for, Thank you