When Britney Spears hits the stage each night inside the Las Vegas Planet Hollywood Resort and Casino for her Piece of Me residency, all eyes are on the pop superstar. But on Thursday afternoon, the spotlight switched off of Spears and on to Democratic presidential candidate Hillary Clinton, who stopped by Sin City to greet the pop star ahead of Saturday’s Nevada caucus.

So just how memorable was the VIP meeting? Spears took to Instagram to share the above image of the new duo and shared a touching, empowering caption. “Being in Vegas for #PieceOfMe is amazing for so many reasons…especially today…because I had the incredible opportunity to meet @HillaryClinton!!,” she wrote. “Such an inspiration and beautiful voice for women around the world!!! This woman had an intense presence and I felt very honored to meet her!!!"

In another shot, the leaders of their respective disciplines simply admire each other and likely exchange choice words we can only wish to overhear.

Don’t think Clinton’s romp across town was all fun and games. She later stopped by Caesar’s Palace to greet the staff at midnight.