rhythmbox is a media organizer and player, a bit like iTunes, that runs on X Windows. That means your computer will have to be running that application for your program to control it. I sounds like librhythmbox-core is a good library to try linking against. It looks like that link just shows a list of all the files that are installed when you install the rhythmbox package, including the library you found.