In the days following 2Pac’s 1996 murder, Tha Outlawz, missing their leader and suffering the additional loss of slain member Khadafi were literally “stranded on Death Row.” Label-mates with Snoop Dogg, both parties lost the love with the label that had once been so bountiful and successful at breaking talent. Following the release of 1996’s Doggfather, Snoop left the label, leaving E.D.I., Kastro, Noble, Napoleon, and Hussein Fatal among the remaining acts on Suge Knight’s label. While Tha Outlawz patiently waited, the collective would eventually release from the label, following 1999’s Still I Rise release, which featured largely re-recorded verses at the request of ‘Pac’s mom, Afeni Shakur. While Daz Dillinger and Nate Dogg would work on the album, Snoop Dogg—now a star at No Limit Records—was absent. Rumors swirled through interviews, primarily with Suge, that at the time of ‘Pac’s death, he was not on the finest of terms with Snoop, who had distanced himself from the East and West Coast Rap feud.

Fifteen years later, Snoop and Tha Outlawz are on great terms. Now a trio, E.D.I., Fatal, and Noble invited Snoop to their new single “Karma.” The visuals incorporate footage from a 2014 film called “The Night Crew,” starring Danny Trejo (Machete, Heat), Bokeem Woodbine (Ray, Total Recall, Dead Presidents) and more, so this one may be turning up on a soundtrack, as well.

Related: DJ Kay Slay Releases a Video for His Grimy ONYX & Outlawz Collaboration (Video)