The Best of Both Worlds tour, a 2003 collaborative tour between Jay Z and R. Kelly, ended in disaster, but it didn't mean the two titans didn't perform amazingly together. At Jay's Madison Square Garden show, the duo performed "The Best Of Both Worlds" and "Take You Home With Me (A.K.A. Body)", later shown on Jay's 2004 documentary Fade to Black.
We've already raved about Jay and Justin's Legends of the Summer tour, but it wasn't their only collaboration. At this year's Wireless Festival in London, Jay brought out the Memphis crooner to perform "Holy Grail."
When Jay Z and Kanye West embarked on their Watch the Throne tour in 2011/12, there was one song they clearly loved performing more than anything else. As the tour progressed, the number of times they did "N***as in Paris" consecutively increased, culminating in Paris, where the duo performed the track 11 times a row.