Released in 1996, Tupac Shakur’s fourth solo album, All Eyez On Me has since loaned its name to the hugely successful biopic about the late rapper in theaters now. The LP featured material now considered to be classic, including “All About U,” a single featuring Nate Dogg, Snoop Dogg,  Dru Down, Yaki Kadafi and Hussein Fatal. Of course, the Dr. Dre and Roger Troutman-assisted “California Love” remix found its home on the LP, as did the Rap sensation “2 of Amerika’s Most Wanted.” Even the R&B-inspired K-Ci & JoJo track “How Do U Want It” fared very well, helping to elevate Pac’s status as a bona fide sex symbol.

Less often discussed but no less classic are some of the album’s other features, namely Daz Dillinger, Kurupt, Method Man, and Redman on “Got My Mind Made Up.” Though not a single, it was an important record released as the so-called East Coast-West Coast beef between Death Row Records and Bad Boy Records was igniting the Rap world. Recently, Redman spoke with VladTV about the song’s backstory, sharing some insightful commentary about its genesis and the weight ‘Pac threw around in order to get the record placement on All Eyez On Me.

9th Wonder Releases 7 Beats Custom Made For Redman. It’s Time 4 Sum Aksion!! (Audio)

“[‘Got My Mind Made Up’] was supposed to be a Daz record,” explains Reggie Noble. “Me and Meth was just in L.A. You know, Kurupt and Daz been our dudes for over 15 years. They asked us to jump on the record, and it was for Daz’s album.” Eventually, ‘Pac would hear the cut and pulled off some maneuvers to land it on his LP instead. “Next thing you know, we hear the record come out on Tupac’s album. Just from talking to Daz, the story was Tupac had just came home [from prison] and [wanted] all new material, all hot material,” he recounts. “I guess ‘Pac heard the record and he was, like, ‘Wow, Red and Meth and all these n****s on it? Yeah, I need this.'” However, Red doesn’t hold any negative feelings towards Tupac for having made that aggressive decision. “Anybody would have done the same thing, and it probably worked bigger for Tupac than it did on Daz and them album anyway,” he says.

Elsewhere in the interview, Red comments on seeing “Tupac around a couple of times,” laughing to himself as he seems to replay the memories in his mind, mentioning a story involving Keith Murray that “stays sealed with me forever.” Towards the end of the discussion, he compliments ‘Pac’s legacy, particularly his “talking about the rising of our culture as Black people.”