sometimes when you add art work to a cd it only does some of the songs.
this is an easy fix for that..
load your music in to itunes and select the whole cd using ctrl or shift.
once each track of the cd is selected (whole cd) then right click one of the songs and select the top option form the menu. ( get info )
in that window you have the option to edit any info for the tracks you have selected.
google your cd cover and download it to the computer. and click and drag it to that window where it showes the art work and apply.. then resync the music over to you touch.
that will inbed the art work to each song and show for every track while playing on the touch.