Joined by the always adorable Elmo, First Lady Michelle Obama is encouraging kids to eat smart, eat healthy, and exercise in a new public service announcement on nutrition from the creators of Sesame Street.

Earlier this week, Mrs. Obama called her partnership with the children’s television classic– taped during a trip to New York City this week — one of the most meaningful things she’s done since moving into The White House.