Here's a look back at some of the most fun moments when those guests were notable politicians or government officials -- or when politics made an appearance on the show in some form or another.
Then-First Lady Hillary Clinton went on Sesame Street in 1993, not too long after Bill Clinton had become president. In 1997, she spoke to Oscar the Grouch on Rosie O'Donnell's TV show.
Mrs. Clinton kissed Oscar -- though not on the lips, as he has none -- and presented him with what she called ''real honest trash from the White House,'' including a coffee filter.
In 1990, she became the first first lady to go on the show.
In 2003, she also read a book on Sesame Street.
The current first lady has been on Sesame Street a few times. She usually talks about eating healthy and exercise -- the two things she worked hardest to get Americans, especially kids, to get excited about while she's been in the White House.
Apparently a healthy breakfast -- not the Secret Service -- is the key to having an energy-filled day.
In 2009, the President recorded a message for the annual Sesame Workshop Benefit Gala. He included a pointed aside to some of his fellow politicians: "In fact, there are many adults who could stand to learn again the lessons that Sesame Street offers: lessons of compassion, and kindness and respect for our differences."
In 2012, Supreme Court Justice Sonia Sotamayor went on Sesame Street to dole out some justice. She decided that Goldilocks didn't mean to break Baby Bear's chair.
7. Sen. Tom Harkin (D-Iowa)
During a 1988 pledge drive -- this is PBS, after all -- Ralph Nader appeared, making sure there were no Chevy Corvairs on Sesame Street. He ruined someone's sweater too. Oh, and Barbara Walters stopped by.
In 2010, the then-secretary of Health and Human Services did a public service announcement about the flu with Elmo.
In 1993, a new character appeared on Sesame Street named H. Ross Parrot. He was based on presidential candidate H. Ross Perot. He was a parrot "who knows more about the alphabet than any other parrot in the whole world.
Long before he ran for president, Jesse Jackson bolstered his political credentials by going on Sesame Street. In 1971, he led a group of children to recite the poem, "I Am Somebody."
A spoof of political scandals also appeared during the 1988 pledge drive. Cookie Monster was accused of stealing cookies. Kermit served as his attorney.
In this old school episode of the show, Big Bird learns about what elections are all about.
14. That time Sesame Street became a campaign issue
During the 2012 presidential election, Republican candidate Mitt Romney said he liked Big Bird, but that he wouldn't continue the government subsidy to PBS if he were elected. It quickly became a thing.
Obama even made an ad about it.
Sesame Street asked the campaign to take down the ad. "Sesame Workshop is a nonpartisan, non-profit organization and we do not endorse candidates or participate in political campaigns."