However, it's not necessary that all your music would have embedded album art information.
Some of your music came from CDs, some from friends, a fraction from online stores and maybe, a larger fraction from, well, The Pirate Bay for instance.