"Part II (On the Run)" is a song recorded by American rapper Jay-Z from his twelfth studio album Magna Carta Holy Grail (2013) featuring American singer and wife Beyoncé. The song was written by Jay-Z, James Fauntleroy, Timbaland, and J-Roc while the production was handled by the latter two. It is viewed as a sequel to Beyoncé and Jay-Z's 2002 collaboration "'03 Bonnie & Clyde", a song which was rumored to be about their relationship. "Part II (On the Run)" is a slow-tempo Electro-R&B ballad instrumentally complete with synths and drums, and its lyrics refer to a rebellious couple in love and describe their dangerous relationship.

Magna Carta Holy Grail is the twelfth studio album by American rapper Jay-Z. It was made available at first for free digital download for Samsung customers via the Jay-Z Magna Carta app on July 4, 2013. It was released for retail sale on July 8, 2013 by Roc Nation, Roc-A-Fella, and Universal Music Distribution, as well as the final release by Roc-A-Fella before the label was shuttered. The album features guest appearances by Justin Timberlake, Nas, Rick Ross, Frank Ocean and Beyoncé. Most of the album was produced by Timbaland and Jerome "J-Roc" Harmon, while other producers included Boi-1da, Mike Will Made It, Hit-Boy, Mike Dean, No I.D., The-Dream, Swizz Beatz, and Pharrell Williams among others. The album was promoted through various commercials presented by Samsung and was not preceded by any retail singles.