Madonna performed her first hit, “Borderline,” on ‘Jimmy Fallon’ and said she was “speechless” meeting fellow guest Barack Obama.

The Tonight Show hosted two of its biggest possible guests in one episode on Thursday night. President Barack Obama and Madonna popped by the show, and the latter surprised the audience with a slowed-down rendition of her first Top 10 hit, “Borderline.”

“Oh I love her so much,” host Jimmy Fallon said reverently as he introduced the singer. As Questlove drummed behind her, the pop star belted the song that made her a star while showing off a few solo dance moves, including many from the song’s original video. At the end, she laid on the stage with Fallon and asked the host to “push me over the borderline” before rolling towards the front of the stage.

Though she did not share a stage with Obama during the taped show, Madonna posted multiple photos on Instagram before and after the show expressing her excitement over spending time with him. “For once I’m speechless,” she wrote in the caption of a photo of her staring at the president as he speaks to her. In another photo, the pair is seen posing for another picture together with the caption “a meeting of the Leo’s [sic] … A Cosmic Convergence.”

Watch Madonna and Stevie Wonder Pay Tribute to Prince at the Billboard Music Awards.

Read more:
Follow us: @rollingstone on Twitter | RollingStone on Facebook