To delete Windows Media Player cache:

1) Double click my computer from the desktop or access it via the start menu
2) Access C:\documents and settings\all users\application data\microsoft\media index
3) Delete the file named wmplibrary_v_0_12.db
4) You could also search for the file name via the search feature incase its located in multiple locations

May be different for Windows Vista and newer operating systems