Sesame Street premiered 45 years ago Monday, on Nov. 10, 1969. It's hard to find people who have grown up since that day who don't have at least a few memories of the TV show and its cast of puppets and people, and the guests who stopped by New York City's fictional and beloved street made it clear that the audience they found there was one they treasured quite a bit.

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.

1. Hillary Clinton

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.

AD
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.

2. Barbara Bush

In 1990, she became the first first lady to go on the show.

AD

3. Laura Bush

In 2003, she also read a book on Sesame Street.

4. Michelle Obama

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.

5. President Obama

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."

AD

6. Sonia Sotamayor

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.

AD

7. Sen. Tom Harkin (D-Iowa)

8. Ralph Nader

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.

9. Kathleen Sebelius

In 2010, the then-secretary of Health and Human Services did a public service announcement about the flu with Elmo.

10. H. Ross Parrot

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.

AD

There were no charts.

11. Jesse Jackson

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."

AD

12. Cookiegate

A spoof of political scandals also appeared during the 1988 pledge drive. Cookie Monster was accused of stealing cookies. Kermit served as his attorney.

13. Election Day

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."

AD
AD