If you’re a Democrat who loves Madonna, you’re grateful today she’s on Instagram.

In case you missed it, the Queen of Pop had a chance encounter Wednesday night with President Obama in New York City. The two were at 30 Rockefeller Plaza taping The Tonight Show with Jimmy Fallon when they apparently bumped into each other backstage.

Madonna seemed not to have met Obama before. Posting two Instagram photos of that moment, she described herself as “speechless.” Check out her photos below:

As well as this Instagram post from Fallon, who wrote thank-you notes to his guests Thursday morning:

As a bonus, here’s a clip of Obama’s interview from CNN (the episode will air Thursday night):