06/27/2013 05:31 pm ET

Jay-Z's 'Part II (On the Run)' Is A Collaboration With Beyonce Off Of 'Magna Carta Holy Grail'


Jay-Z's next album features collaborations with Frank Ocean, Rick Rubin, and none other than his wife, Beyonce. The rapper worked with Bey for an upcoming track called "Part II (On the Run)," featured on his "Magna Carta Holy Grail" album.

Jay-Z partnered with Samsung for the release of the album, and has been teasing details about the project through a Samsung app. The company pre-ordered one million copies of "Magna Carta Holy Grail" and will distribute them to certain users of the app. The news on "Part II (On the Run) is the latest to be made public through the mobile software.

Hov released the lyrics to "Part II (On the Run)," announcing that the song will feature Beyonce. The couple famously worked together on the hit single "'03 Bonnie & Clyde," a track off of Jay-Z's album "The Blueprint 2: The Gift & The Curse."

"Part II (On the Run)" seems to pick up where "'03 Bonnie & Clyde" left off with lyrics like, "I don't care if you on the run / Baby as long as I'm next to you / And if loving you is a crime / Tell me why do I bring out / The best in you."

Earlier this week, Jay-Z released lyrics to another track off of "Magna Carta Holy Grail." The song "Heaven" samples from R.E.M. lyrics, following the formula of the Nirvana-sampling "Holy Grail," the first song the rapper teased.

"Magna Carta Holy Grail" will be released on July 4.

Beyonce & Jay Z