First Lady Michelle Obama and Elmo encourage kids to eat healthy and exercise in a new public service announcement from the creators of Sesame Street.

During an appearance in NYC this week, Mrs. Obama called her partnership with the classic children’s television program of the most important things she’s done since moving into The White House.