When I right-click on a song, I have the option to "Get Album Artwork".
That option does seem to move higher or lower in the menu when I right-click, sometimes.
Thanks! that helps for individual songs, I also found out where they moved it for the entire library
Please share your discovery for others who may be having issues.