Just to put a finer point on the issue, since some on this thread seem to think it's permanently "stuck"...
To set the stage: Main screen showing full screen Map and cluster screen showing Media on left side. Album art matches song title while listening to Slacker streaming 80's Hits (as a known starting point). Use steering button to advance to next track. Song title updates appropriately, but album art remains on previous track. Switch to split main screen between Maps and Media and it shows the same mismatched album art and song title as the cluster does. Advance track again, the main split screen corrects itself as does the cluster. As long as I keep the main screen split with Media, it works normally. For those thinking it is stuck with no hope, display the Media app on the main screen and change track... voila, cluster screen is in sync again.
This behavior started in update 2018.34.1 and is still an issue in 2018.36.2.