Madonna came out of hiding after that whole Prince Billboard Music Awards debacle to make a surprise appearance on The Tonight Show last night where she sang a slowed-down rendition of her first Top 10 hit “Borderline.”

The performance oozed nostalgia and was a much-needed reminder of why we fell in love with the singer in the first place. Of course, her real reason for being there wasn’t to win back our good graces. She was there to meet President Obama.

Though the two didn’t actually share the stage together (that would simply be too much American royalty on one screen), Madge posted several photos on Instagram before and after the show expressing her excitement.

Check out Madonna’s performance and backstage shots with the Prez below…