Yaki Kadafi
Mwaka huohuo, Tupac alipoachiliwa kutoka gerezani, Kadafi alikutana naye kusaini mkataba na studio ya Death Row. Alionekana kwenye nyimbo tatu za albamu ya Tupac,  All Eyez. Kipindi hicho, Fula alianza kuingia kuvuta nadhari ya macho ya umma, akionekana kwenye video za muziki, akienda katika sherehe mbalimbali za tuzo za muziki huku akipanda jukwaani kutumbuiza. Akina Outlawz walirekodi mara kwa mara na Tupac kipindi chote cha mwaka wa1996.