I thought it was weird a while back when I bought a 2-disc Greatest Hits set, and I was grooving along through the first CD, thinking "yeah - I love this song"... and then the second CD came on, and I went "wait - I don't know any of these!" I did know some of them in the end, but I found that I'm a way bigger fan of the early stuff too.
Here's my contribution:
http://www.youtube.com/watch?v=OfLX7zE6jxw#Can't watch it right now, but it's supposed to be Weird Al's Bohemian Polka. Had to throw it in there. *evil grin*