I can confirm this happens quite often to me, on both desktop and laptop 14.04 installs. As suggested in #3, clearing the cached album art folder fixes it, then in a short period of time it degrades into a mess for FLAC and MP3 files.
While I have not tested this solution, the bug might be related to the problem mentioned here (random album art): https://askubuntu.com/a/454692/3406 I'm willing to help with any sort of testing needed. -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to rhythmbox in Ubuntu. https://bugs.launchpad.net/bugs/1295925 Title: Rhythmbox displays the wrong album art Status in “rhythmbox” package in Ubuntu: Confirmed Bug description: Rhythmbox displays album art itself at the top of the window, among the controls. It also sends album art to notify-osd for display in notification bubbles, and in indicator-sound. Rhythmbox is using the wrong album art much of the time. In the instant case, the mp3 files have no embedded album art, so I would expect either the correct album art is downloaded, or none is displayed (default image or blank). Instead, album art is apparently picked randomly from my music collection. ProblemType: Bug DistroRelease: Ubuntu 13.10 Package: rhythmbox 2.99.1-0ubuntu1 ProcVersionSignature: Ubuntu 3.11.0-18.32-generic 3.11.10.4 Uname: Linux 3.11.0-18-generic x86_64 ApportVersion: 2.12.5-0ubuntu2.2 Architecture: amd64 Date: Fri Mar 21 23:17:25 2014 InstallationDate: Installed on 2013-01-12 (433 days ago) InstallationMedia: Ubuntu 12.10 "Quantal Quetzal" - Release amd64 (20121017.5) MarkForUpload: True SourcePackage: rhythmbox UpgradeStatus: Upgraded to saucy on 2013-10-23 (149 days ago) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/rhythmbox/+bug/1295925/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp