This is similar to the Zune library reset tool. In WMP 12 press CTRL + M then go to TOOLS > ADVANCED > RESTORE MEDIA LIBRARY