How I'd do it:
1. pick 500 random points from the album art
2. cluster them in 10 classes (k-means is an old, well understood algorithm)
3. pick the median point of dominant class for the bg
4. pick a contrasting color from a different cluster for the text