prelink complains: /usr/sbin/prelink: Warning: /usr/lib/librhythmbox-core.so.0.0.0 has undefined non-weak symbols and in fact, ldd -r shows a bunch of undefined symbols: undefined symbol: rb_shell_get_party_mode (/usr/lib/librhythmbox-core.so.0.0.0) undefined symbol: rb_static_playlist_source_add_entry (/usr/lib/librhythmbox-core.so.0.0.0) undefined symbol: gm_audio_profile_lookup (/usr/lib/librhythmbox-core.so.0.0.0) undefined symbol: rb_shell_player_set_playing_time (/usr/lib/librhythmbox-core.so.0.0.0) undefined symbol: rb_static_playlist_source_get_type (/usr/lib/librhythmbox-core.so.0.0.0) undefined symbol: gm_audio_profile_get_active_list (/usr/lib/librhythmbox-core.so.0.0.0) [...] It looks like most of the rb_ symbols probably come from rhythmbox itself and can be ignored, but the gm_audio_profile stuff looks like the library should be linked against gnome-media ?
Fixed upstream, the rest of the symbols will be defined at link time in the shell binary itself.