The first First Lady to appear on Sesame Street was Barbara Bush, so I’m going to start with the footage from her appearance.
I wasn’t able to find footage of Hillary Clinton on Sesame Street (if anyone knows where I can find it, I would be willing to post it), but I did find a TV Guide cover of Mrs. Clinton and Big Bird to share.
I was also able to find Laura Bush on Sesame Street – she appropriately reads a book to the characters.
I also found an article that calls Obama the first Sesame Street president – meaning that he is the first President who grew up watching this program and learning from it. The article goes on to compare Sesame Street and the Obama Presidency:
The Obama presidency is a wholly American fusion of optimism, enterprise and earnestness — rather like the far-fetched proposal of 40 years ago to create a TV show that would prove that educational television need not be an oxymoron.
This article also includes information on how Michelle Obama felt about appearing on Sesame Street:
When Michelle Obama visited the set in Queens, N.Y., to talk about "healthy habits" a few weeks ago, she was practically fizzing. "I'm on a high," she said. "I never thought I'd be on Sesame Street with Elmo and Big Bird." Let it be noted that this visit came after she'd met the Queen of England at Buckingham Palace and welcomed Stevie Wonder to the White House and enjoyed all kinds of other not-too-bad perks of being First Lady. "I think it's probably the best thing I've done so far in the White House."
I have one more YouTube video for you – President Obama at the Annual Sesame Street Workshop Benefit Gala – his video is brought to you by the number 40!