the first few cd's of his don't have lyrics. but if you go to
yankovic.org there are a ton of links there on al and one is lyrics.
it ha not only published stuff but unpublished as well.