By Allison Sadlier
June 09, 2016 at 03:25 PM EDT

Dreams really do come true. Madonna found herself starstruck on Wednesday when she met President Obama backstage at a taping for The Tonight Show with Jimmy Fallon. The Queen of Pop posted two pics of her encounter on Instagram and captioned one saying, “For once I’m speechless“. She has been a long time supporter of the President ever since his 2008 campaign for the presidency.

Obama filmed an interview for Late Night that will air Thursday and Madonna will be the musical guest for episode. See POTUS and Madonna on The Tonight Show with Jimmy Fallon Thursday at 11:35 pm ET.