Thanks for your response.
"Embed picture in the music file" is already ticked.
After clicking on "Update Missing Artwork", I get the message you see below, click "Proceed" and that's it.
Now when I inspect the actual file, there's no picture added.
But if I go through right-click, Edit, and select a picture on my hd there, the file DOES save.