Album list does not remove windows media audio files that have been deleted from my hard drive. I got around this by nuking the database.
Note that this is unrelated to the foo_history problem that others have reported.
(I would not usually use wma files, but my mp3 player supports them.)