If the recent discovery of Katie Holmes' dyed paws is any indication then Sesame Street was more ahead of its time than we thought.
Look at this footage of Bert going through a very Katie-esque dilema. Wait, does that make Tom Cruise Ernie? I can see that.
How fun for Suri! Muppets rule.
Source
