This bug seems to be the same as Gnome bug 338835 which is a duplicate of Gnome bug 33835. I can personally confirm that it is fixed in 0.9.5, which is in Edgy.
** Bug watch added: GNOME Bug Tracker #338859 http://bugzilla.gnome.org/show_bug.cgi?id=338859 ** Also affects: rhythmbox (upstream) via http://bugzilla.gnome.org/show_bug.cgi?id=338859 Importance: Unknown Status: Unknown -- rhythmbox crashes when putting song from search into playlist https://launchpad.net/bugs/57811 -- ubuntu-bugs mailing list [email protected] https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
