It was an otherwise uneventful Tuesday at P.S. 161 middle school in Harlem when Beyoncé stormed through the door and surprised students by teaching them the moves from her “Move Your Body” video. As part of the “Let’s Move! Flash Workout” campaign to help curb childhood obesity, the blonde superstar appeared in the gym much to the delight of her young fans, who danced alongside her and took photos.

While Bey was in Harlem, First Lady Michelle Obama was in Washington, D.C., learning how to do The Dougie, Running Man, and Cha Cha with students. She only had good things to say about the “Run the World” singer and their partnership to promote exercise.

“Beyoncé is one of my favorite performers on the planet. And when she agreed to remake her video and do this ‘Let’s Move’ flash workout, I was so excited, because this is what we’ve been talking about—that exercise and moving can be fun,” said Mrs. Obama. “It’s about dancing, it’s about moving.”

Watch Beyoncé and the First Lady get down in the videos below.