Comment 2 for bug 538601

I think I see the problem, I was only testing audio files with embedded lyrics tags, which works as soon as the lyrics module is loaded. When I tested with files that needed lyrics to be fetched from a remote site, it wasn't working. Tracked down the problem. The lyric search provider plugins aren't loaded until long after exaile_loaded is sent, so they aren't available when the lyrics viewer is setting up. I pushed a new fix that seems to work to the branch, adding a callback for lyrics_search_method_add, which refreshes the lyrics. Also threw a refresh button in there to manually update the lyrics. If it still doesn't properly update, at least you can fetch the lyrics without restarting the track (though it seems to work fine now for me).