I did a bit of research, the largest website for lyrics is metrolyrics.com, they are owned by CBS (as of October 2011) and they license all their lyrics through a company called Gracenote (http://en.wikipedia.org/wiki/Gracenote) it's plausible that Rapgenius are also licensing through this company, or similar? Seems there is a way for a lyric website to exist legitimately.