Se você gosta de ficar com o WMP, pode tentar encontrar metadados atualizados conforme descrito aqui .
Se você copiou seus CDs para MP3 / WMA, eu recomendo usar o mp3tag para adicionar os metadados automaticamente para você. Existem outras ferramentas como esta, mas o mp3tag está entre os melhores e gratuitos.
Como alternativa, você pode usar um Media Player diferente que use um banco de dados de CD mais atualizado regularmente, talvez o VLC ou o iTunes.