To adults, the ultimate sign of fame might be an Oscar, or a Vogue cover, or maybe a star on the Walk of Fame. But when it comes to kids, you’re just not somebody until you appear on an episode of Sesame Street.

First Lady Michelle Obama was given that honor recently, making a stop on Sesame Street and meeting up with Elmo to talk about – what else? – exercise and healthy eating! Those infamous arms don’t come naturally, you know. Below, check out her Sesame Street segment, then flip through a gallery of other black celebs who have graced the legendary street.

Also On HelloBeautiful:
Top 50 Natural Hair Products For Black Hair
She's got a natural glow
25 photos
More From HelloBeautiful