When I try that link, I get "The test API key has been deprecated. To use the Last.fm API you'll need to get an API account."
And believe me, lots of the albums that I have do not have covers on last.fm. Nor Amazon, for that matter -- and Amazon has had a bad habit of guessing very wrongly at cover art for some of them. It's bad enough I've started adding cover art on my own just to keep Amazon from making albums look ridiculous when I download them to my phone...