Rhythmbox unterstützt D-Bus; zumindest behauptet Google das. Das entsprechende Python-Interface zu laden und darüber einfach Rhythmbox nach den Daten zu fragen wäre die mit Abstand einfachste Möglichkeit.