Last night I updated the Tracker plugin for totem. It was really just a matter of upgrading from the now deprecated libtracker-client API to the libtracker-sparql API.
The patch for this is awaiting approval from Bastien, see https://bugzilla.gnome.org/show_bug.cgi?id=639928.