They have had some legal troubles, but are trying to sign licensing deals http://www.nytimes.com/2013/11/15/business/media/rap-genius-...

However, if their licensing deals are anything like what other sites have to pay for lyrics, it's going to significantly (entirely?) cut into their profit margin.