this is fixed with rhythmbox 0.96 in edgy ** Changed in: rhythmbox (Ubuntu) Status: Confirmed => Fix Released -- edgy rhythmbox doesnt "keep" playlists https://launchpad.net/bugs/59966