To add to the list: on iOS, if your music library is mp3s transfered on the phone with itunes, iOS randomizes the artwork of the mp3s, so a song will show a completely different artwork. Have experienced that for years, on multiple devices and across versions of iOS.