Since this sort of thing has been done with the compact player, I thought it might be nice to implement it with the main player also. Itunes sort of does this when sorting by albums like in the examples below. It would be a neat visual touch to use when drilling down into albums from the artist artwork view.
Multiple albums (and thus colours) could maybe be handled with some kind of fading, or even bordered colours.