They already had a deal with Sony.

Rap Genius Enters Licensing Arrangement With Universal Music Publishing Group