Currently, playlists fallback covers look all look very bubblegum pop. I suggest that instead of having this (hardcoded) set of colours, they should use colours extracted from the album artworks they contain.

The app already extracts good colours in the tracklist view.