Firstly, check the songs directory from your computer to see if the files were deleted only from Windows Media Player library. If they were deleted only from the library, press Ctrl + O key combination and open the songs. If you can't find them anymore, try using a utility from Software Informer database to recover the files.