What firmware are you guys running? I'm on 4.3.3 and it seems to always show my album art on the lockscreen. just tried all these:
Originally Posted by ion628
-start music, leave iPod app open, lock
-start music, close iPod app, lock
-start music, close iPod app, open a new app, lock
-start music, close iPod app, open and close new app, lock
With all those, my art still showed on my lockscreen...
(Edit: have you checked to make sure all your tracks have album art? I've found that sometimes only some tracks in an album have art attached.)