If "You're Pitiful" is an indication of what's to come, I think it's safe to say that the art of Al has only gotten better with time. Can't wait for the new album (which reportedly also features a parody of "We Are The World" called "Don't Download This Song"). In the meantime, head over to Al's official site and check out "You're Pitiful" and prepare to laugh a lot :-)
(Oh yeah, I found the "You're Pitiful" faux cover art at Yankovic!)
UPDATE 9:56 PM EST: The official Weird Al site is hosed but BAD!! So many people are trying to get the song that the site is erratic in coming up at all. Fortunately some Al fan sites - notably Al-oholics Anonymous and We've Got It All On UHF have been given permission to mirror "You're Pitiful". So try downloading the song here or here or here or here or here or here, or here if all else fails!