According to Reuters, Gracenote is in talks with Apple to supply music lyrics for Apple's iTunes. Gracenote currently holds the rights to legally distribute lyrics from BMG, Universal Music, Sony/ATV and other content providers, and is used by iTunes to query CD track names.
Yahoo announced today a similar partnership with Gracenote to provide an ad-sponsored online music lyrics service.