Setelah dibebaskan, dia, ibu dari anaknya, dan kandang mereka dari 20 pit bull pindah ke sebuah rumah di perbukitan Claremont, California dan pada bulan Agustus 1996 Doggy Style Records, anak perusahaan dari Death Row Records, menandatangani Gap Band Charlie Wilson sebagai salah satu artis pertamanya. Dia berkolaborasi dengan sesama artis rap Tupac Shakur pada tahun 1996 single "2 of Amerikaz Most Wanted". Ini adalah salah satu lagu terakhir Shakur saat masih hidup; ia ditembak pada tanggal 7 September 1996, di Las Vegas, meninggal enam hari kemudian
Aku tahu.