2Pac and Snoop Dogg come together to celebrate their freedom from the prison-industrial complex—Snoop had been acquitted of murder charges on February 20, 1996, while 2Pac had been set free on October 12, 1995 after serving time for a sexual assault conviction.

Engineer Dave Aron recalled how Suge Knight “literally” put 2Pac and Snoop together, leading to the creation of this song:

We were in the studio and ‘Pac was there, and Snoop was in there. In walks Big Suge. He grabs ‘Pac with one arm, and he grabs Snoop with the other and pulls them both together, almost squeezing them into one. He’s like, ‘I think you guys oughta do a song together. I think that’d be great.’ That was awesome to see how big he was, and he put ’em both together like that. And they ended up doing that song.

Engineer Rick Clifford added:

‘Pac was very adamant that the album was spontaneous. Everything that you hear, everybody got one take. They couldn’t go back and fix anything. He said if people go back and try and fix it, they would start thinking about it, they would lose the feel, they would mess it up. So the only one who refused to get out there like that was Snoop. I think Snoop went home and wrote his stuff, learned his stuff, came in and knocked it off, first take. All Snoop said was, ‘Wait a minute. You ain’t going to put me out on one take. I’ll come back and do it tomorrow.’

Released on May 7, 1996, “2 of Amerikaz Most Wanted” was the second single from All Eyez On Me. It charted at #46 on Billboard’s Hot Rap/R&B Airplay.

The music video features an intro where Pac confronts parody versions of The Notorious B.I.G and Puff Daddy about the November 1994 incident at Quad Studios. It’s a reference to the 1983 film, Scarface, and the scene where Tony Montana confronts Frank about a failed assassination attempt.