Big Bird was originally rougher around the edges ... He then debuted on "Sesame Street" as Cookie Monster, a much bigger Muppet with blue fur, no teeth, and a floppy, expressive body.