Weir Al's versions are parodies yes, but they are also cover versions - they are never claimed as original aside from their satirical lyrics.