You license them from the publishers, as LyricFind didLooks like LyricFind is owned by Gracenote. Considering that Gracenote got its start by absconding with user-submitted CDDB data, submitted with the understanding that it was GPL'd, that they would pay for lyrics licensing is ironic.
https://en.wikipedia.org/wiki/Gracenote_licensing_controvers...