Rap Genius has license agreements with Sony/ATV and Universal now 1[2|http://www.billboard.com/biz/articles/news/digital-and-mobile/5793024/rap-genius-and-sonyatv-reveal-licensing-deal-exclusive].
Rap Genius
Rock Genius
Wikpedia

Examples:
artist: http://rapgenius.com/artists/M-i-a
recording/song: http://rapgenius.com/Mia-bad-girls-lyrics
album: http://rapgenius.com/albums/M-i-a/Matangi

Rock Genius:
artist: http://rock.rapgenius.com/artists/Daft-punk
recording/song: http://rock.rapgenius.com/Daft-punk-doin-it-right-lyrics
album: http://rock.rapgenius.com/albums/Daft-punk/Random-access-memories