See http://code.google.com/p/pidgin-musictracker/issues/detail?id=227
Apparently clementine should work using MPRIS, but I don't use clementine, so
I have no information on how to configure clementine to enable that.
Please let me know if you get it to work :-)