I tried to repeat issue in Ubuntu 6.10 that has Rhytmbox 0.9.6. I cannot repeat it I think it is fixed there. I can repeat issue in Ubuntu 6.06.1 with Rhytmbox 0.9.3.1. -- Ubuntu 6.06: Rhytmbox doesn't delete the last album https://launchpad.net/bugs/49230