She’s got the best of Us! Madonna made a surprise appearance on the Thursday, June 9, episode of The Tonight Show Starring Jimmy Fallon to perform a slowed-down version of her 1983 smash “Borderline.”

Before the superstar, 57, took the stage to belt out the very first top 10 hit of her career — which was the fifth single off her eponymous debut album — Jimmy Fallon told his studio audience how much he cherished Her Madgesty.

“She recently wrapped her wildly successful Rebel Heart Tour, which grossed over $190 million, making her the highest grossing solo touring artist in the world,” the late-night host, 41, said before he introduced the singer. “Oh, I love her so much!”

The Grammy winner, who donned a menswear-inspired ensemble, complete with a necktie and leather glovelets, reprised some of the dance moves from the track’s iconic music video and wowed the crowd with powerful live vocals.

At the end of her set, the pop diva had fun with Fallon by lying on the ground with him. “I’ve been waiting all night for this,” the mom of four said over the sound of screaming fans, gazing up at the Saturday Night Live alum. “Go ahead and push me over the borderline,” she joked.

The night of Madonna’s performance, Fallon also welcomed President Barack Obama as a guest on his show. The “Living for Love” songstress had the chance to meet the 44th POTUS backstage, which she enthusiastically documented on Instagram.

For Once I 'm Speechless...........President Obama 🇺🇸 @jimmyfallon

A photo posted by Madonna (@madonna) on

“For Once I 'm Speechless...........President Obama 🇺🇸 @jimmyfallon,” the Material Girl captioned a pic of herself looking at Obama, 54, with a serious expression. In a subsequent post, she shared a photo of herself and the Commander in Chief posing close together. “A meeting of the Leo's! A Cosmic Convergence!!” she wrote. “2 ❤️#rebelhearts @jimmyfallon.”

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

A photo posted by Madonna (@madonna) on

Last year, in her 25 Things You Don’t Know About Me, Madonna told Us Weekly that she really wanted to get some face time with Obama — and worked in a Beyoncé reference, too. “The person I most want to meet is President Obama," she told Us. "When the heck am I going to meet him? He just needs to invite me to the White House already. He probably thinks I’m too shocking to be there. I’m serious. If I was a little bit more demure … or if I was just married to Jay Z. Hey, if Jay would only take me as his second wife, then I’d score an invitation."

Watch the video above.

Want stories like these delivered straight to your inbox? Sign up now for the Us Weekly newsletter!