I haven't seen those videos yet, but YES! It'd be weird; although, it would explain why (years later) she would be so aggressive to "take care" of him and help him find a nice bird family.
My question: Isn't Elmo on those videos, too--and, wouldn't he have been WAY too young??
What all characters are on those videos?