@ceanth whatever service the music app uses to download lyrics isn't very good. when it can't find the lyrics to a song you'll get the message you mentioned. I'll occassionally play a song that it'll find the lyrics to. Mostly it either doesn't find the lyrics or it finds the wrong song.
Cool feature of the player but is very spotty. I finally turned it off so I can't say how it works in 1.11.25