The Art of War W międzyczasie, w przerwach między koncertami i załatwianiem formalności związanych z wytwórnią Mo Thugs Records, Bone Thugs-n-Harmony pracowali nad nową płytą. Bazując na sukcesie "Crossroads" i "Dayz of Our Lives" raperzy zdecydowali, że będzie to podwójny album. Podporządkowali go, podobnie jak "Family Scriptures", swojej nowej filozofii "żołnierzy Boga". Pierwsza płyta zatytułowana jest "World War I", druga zaś "World War II". Na tym albumie znalazł się jeden z ostatnich nagranych przez 2Paca utworów, "Thug Luv" oraz druga część "Everyday Thang". Premiera Art of War, początkowo planowana na pierwsze zimowe miesiące 1997 roku, przesunięta została na lipiec z powodu Flesha, który 15 stycznia 1997 roku oddał się w ręce policji, po zlekceważeniu obowiązku uczęszczania na zajęcia resocjalizujące. Flesh opuścił więzienie na początku lipca i wraz z resztą grupy wyruszył na trasę promującą ich nowy album. Album Art of War osiągnął mniejszy sukces komercyjny sprzedając się w nakładzie 4 milionów egzemplarzy w samych Stanach.