Highlight the song(s) you need to update, and from there you can select to retrieve the album art from the Internet. I usually choose Amazon. I don't recall the actual menu and selection because I'm at work. Once you select it, then make sure to save it, otherwise the new album art will be lost.
EDIT: I believe you go to the Tag Sources menu, choose Album Art, then choose Amazon.
Cowon X7 160GB - iRiver H320 - IPod Classic 160GB - iPod 5.5G 80GB - Sansa Clip Plus 4GB - Original Sansa Clip 2GB