What I was doing was I selected "all" artists, "all" albums and had "shuffle" on. I haven't seen it do it if I select an album and play it straight through. -- Rhythmbox crashes while playing MP3 https://launchpad.net/bugs/85828