What causes album art to disappear in iTunes?

I added a new album to my library through iTunes app in my computer. Then I noticed all the album art I had disappeared, literally no song has it. Is there a way to fix this without deleting everything and adding it back again? Thanks

[Re-Titled by Moderator]

Original Title: All album art disappeared after adding new music