Hi, Trevor - while it's playing, right-click on the icon for the album and select "find album information." Windows Media Player should then search the Internet for possible replacement information.
-Joe-