Maybe he'll do the "Single Ladies" dance next?

Beyonce and Jay-Z didn't just praise and mingle with President Barack Obama at Tuesday's campaign fundraiser held at Jay-Z's 40/40 club in NYC -- they busted some moves together, too!

PHOTOS: Destiny's Child and the best girl groups ever!

In a newly unearthed Instragram photo from the $40,000-per-head bash, Obama, 51, pulled off a well-known hip-hop move with Beyonce, 31, Jay-Z, 42, and an elated, unidentified man. "Got some dirt on my shoulder, will you brush it off for me?" reads a caption beneath an Instagram photo posted by an Obama supporter. Alongside the three men in the photo, Beyonce (who gave birth to daughter Blue Ivy in January) looked radiant in a curvy red dress, sporting two-toned blonde and brown hair in bombshell curves.

PHOTOS: Beyonce's best onstage moments

"I can't tell you how proud we are to host tonight's event with President Obama," Beyonce said at the Tuesday event. "We believe in his vision."

Obama responded in kind at the podium. "To J and B, thank you so much for your friendship," Obama told the couple. "Beyonce could not be a better role model for my girls."

PHOTOS: Obama's A-list pals

The POTUS also joked that he and Jay-Z have a lot in common: We both have daughters and our wives are more popular than we are . . .So, you know, we've got a little bond there. It's hard but it's okay."

This article originally appeared on PIC: Beyonce, Jay-Z, Obama Do "Brush Off Shoulders" Move at Fundraiser