Screen Shot 2016-06-09 at 4.54.44 PM

*Madonna fanned out on Wednesday when she met President Obama backstage at “The Tonight Show.”

As previously reported, Obama made his first visit to the late night talk show since it was handed to host Jimmy Fallon, and Madonna was booked as the musical guest.

The pop icon posted pics of their backstage encounter to Instagram, captioning one, “For Once I’m Speechless.”

For Once I ‘m Speechless………..President Obama ?? @jimmyfallon

A photo posted by Madonna (@madonna) on

A meeting of the Leo’s! ?. A Cosmic Convergence!! . 2 ❤️#rebelhearts @jimmyfallon

A photo posted by Madonna (@madonna) on

Madonna has been a long time supporter of Obama ever since his 2008 campaign for the White House.

Their episode of “The Tonight Show” airs tonight (June 9) at 11:35 p.m.