Do you change from the library column of from the properties dialog on a song? Could you make a screenshot of the issue? -- Marks, Rhythmbox, and changing music https://launchpad.net/malone/bugs/35721