Supposed video file won't delete from Windows Media Player library?

I have a wma file that is picked up as a video in my Windows Media Player library which has since been deleted from the computer. However, the file is stuck in the WMP library as when I try to delete from the library it will not remove. Anyone know a way to fix this problem?