I pulled up Joan Baez Blessed Are and clicked on Lookup Lyrics and - bingo - the lyrics loaded. Then I tried Eva Cassidy Live at Blues Alley and, unfortunately, nothing loaded. Blues Alley is a pretty well know jazz vocal album so I was surprised nothing came up. So I did a little searching.
Well, there are at least 3 azlyrics sites that I found - .com, .biz and .org. .org does not seem to actually exist, except in searches. .com exists but Firefox will not pull it up - it says it is suspicious. .org comes up alright and does have Blues Alley in it. When I search on Cheek to Cheek (the first song on Blue Alley) on azlyrics.com from Firefox it does find the song, but on a different album of hers - Nightbird. So, it seems the lookup may be using the .com site. But since it does not have Blues Alley on it, I am fearful that it might be pretty incomplete. Can you confirm which site the new lookup is using?
When looking up the lyrics, a count of the tracks being looked up is given, but there is no indication how many are found. You have to go look at the tag to see if the lookup was successful. That is Ok for a few lookups, but for any sizeable number it would be nice to have success or not reported. I can envision doing a lot of lookups, especially at first, and not having any indication of which were successful and which failed.
A View option to see the lyrics during playback would be nice.