V roce 1996, když nahrával své druhé album, se Wallace ocitl v pasti eskalujícího sporu mezi East Coast a West Coast hip hopem. Po smrti Tupaca Shakura při přestřelce z auta
v Las Vegas v září 1996, spekulace o účasti na Shakurově vraždě kriminálními prvky obíhajícími kolem kruhu Bad Boy cirkulovaly v důsledku Wallaceova veřejného sporu s Shakurem. Dne 9. března 1997, během návštěvy Los Angeles, byl Wallace zavražděn při přestřelce z auta. Útočník je stále neznámý. Wallaceův druhý album "Life After Death", dvojitý album, vyšel o dva týdny později. Dosáhl prvního místa na "Billboard" 200 a nakonec dosáhl certifikátu diamant v USA.