Beyonce, Jay-Z Dance Together at Star-Studded Release Party for Magna Carta Holy Grail

 Now this is Dancing With the Stars! Hip hop mogul Jay-Z and his superstar wife, Beyonce, showed off their best moves on Wednesday, July 3, at an exclusive, star-studded fete celebrating the release of the rapper's much-anticipated new album, Magna Carta Holy Grail. 

(The record doesn't officially drop until July 9, but Samsung -- which hosted the Brooklyn bash -- released one million early downloads to owners of Galaxy devices on July 4.)

Beyonce, on a rare night off from her Mrs. Carter  tour, flaunted her long, lean legs in super-short jean cutoffs, which she paired with a white lace jacket and stilettos. Her hubby, meanwhile, donned black pants, a black jacket, a white T-shirt, and a thick gold chain.

The mega-famous couple were the life of the party, dancing and mingling with celeb guests including Timbaland, Nick Cannon, Tyson Beckford, Raekwon, and Adrienne Bailon. Also in attendance were members of Jay-Z's family -- sisters Andrea and Michelle Carter and nephew Jarrell Carter -- as well as industry folks and tastemakers like chef Eddie Huang and 1Oak founder and restaurateur Richie Akiva.

A source tells Us Weekly that Beyonce was spotted "dancing up a storm" to the song "Tom Ford," which features her unmistakable vocals. She can also be heard on the track "Part II (On the Run)," which seems to be a sequel of sorts to the couple's previous collaboration "03 Bonnie & Clyde," from Jay-Z's album The Blueprint 2: The Gift & The Curse. "I don't care if they give me life / I get all my life from you / And if loving you had a price / I would pay my life for you," she sings on "Part II."

Jay-Z's new album also features a collaboration with Justin Timberlake (on the new single "Holy Grail"), as well as multiple references to his daughter, Blue Ivy.