Some songs come with album art & some don't. As far as I know, there's no way to check, before download, whether the file includes album art.

Use the forum search to look for album art...you might find some more info