There are two companies available who are intermediaries between me (site) and the lyrics publisher (writer) and handle all licensing:

- Gracenote (they sold their lyrics licensing to lyricfind)

- Lyricfind

E.g. Google and Bing also license their lyrics offering through Lyricfind.

I only deal with them.