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.

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."