In the video, which looks like a trailer for a faux mini movie, Blake Lively, Sean Penn, Scandal's Guillermo Diaz, Don Cheadle, Emmy Rossum, Jake Gyllenhaal, Rashida Jones and her sister Kidada Jones all make appearances, as Bey and Jay race around the city like a new-age Bonny and Clyde.
Robbing banks, shooting guns and taking names, the duo is forced to go on the run when they get into trouble with the likes of Diaz, Rossum (who shoots at Beyoncé in one scene) and Cheadle, among others.
Meanwhile, Lively plays Bey's friend, telling her in one dramatic scene "I can't lose you."
The duo's star-studded video comes nearly a week after they made waves when a leaked video surfaced showing Beyoncé's sister, Solange Knowles, physically attacking Jay Z in an elevator after a Met Gala after party at the Standard Hotel in New York City.
Beyoncé, Jay Z and Solange later released a joint statement, saying, "As a result of the public release of the elevator security footage from Monday, May 5th, there has been a great deal of speculation about what triggered the unfortunate incident. But the most important thing is that our family has worked through it."
"Jay and Solange each assume their share of responsibility for what has occurred," the statement continued. "They both acknowledge their role in this private matter that has played out in the public. They both have apologized to each other and we have moved forward as a united family."
Since then, the trio has been all smiles, with Beyoncé and Jay Z hanging out at a Brooklyn Nets game last week and Beyoncé posting a shot of herself on Instagram posing with her little sister in New Orleans Saturday.