Beyoncé’s shows in Atlantic City over the weekend brought out many celebrities, but none more famous than Michelle Obama and her daughters Sasha and Malia. During her appearance on “Good Morning America” on Tuesday, the First Lady bestowed praise on the pop superstar.

“Anybody who’s got talent, I’m all for,” Obama told Robin Roberts. “But Beyoncé has just been a tremendous supporter of ‘Let’s Move!’ Without asking, she reformulated [‘Get Me Bodied’] to do a flash mob for kids across this country.”

Beyoncé recorded “Move Your Body” for the First Lady’s “Let’s Move! Flash Workout” campaign to help fight childhood obesity.

“Beyoncé stepped up in a way that so many of our celebrities and athletes are stepping up on behalf of this issue, so I love her to death and was glad to be out there moving my body with her,” said Obama.

Earlier this month, the First Lady told PEOPLE that if she wasn’t in the White House, she would be the “Love on Top” singer. “If I had some gift, I’d be Beyoncé,” she said. “I’d be some great singer.”

The feeling is mutual. In April, Beyoncé penned a handwritten letter to Obama on her website, thanking her for being a great role model.