Perhaps you could allow for themes to control what occurs in the background space? Something like a texture, or pattern?
I often see people use background images when they're working with cropped images or video, so maybe using shaded album art as a background is an idea also. Another suggestion perhaps is to use a shaded patchwork of multiple artist pictures as a background, but I don't know how viable that is really.