Tijdens 1996, tijdens het opnemen van zijn tweede album, raakte Wallace verstrikt in de escalerende East Coast/West Coast hiphop-vecht. Na de dood van Tupac Shakur in een schietpartij
in Las Vegas in september 1996, speculaties over betrokkenheid bij Shakur's moord door criminele elementen rond de Bad Boy cirkel circuleerde als gevolg van Wallace's publieke vete met Shakur. Op 9 maart 1997, tijdens een bezoek aan Los Angeles, werd Wallace vermoord in een schietpartij. De dader is nog niet geïdentificeerd. Wallace's tweede album "Life After Death", een dubbel album, werd twee weken later uitgebracht. Het bereikte nummer één op de "Billboard" 200 en behaalde uiteindelijk een diamantcertificering in de VS.