Al salir a Bizzy Bone del grupo y estando Flesh-N-Bone encarcelado 10 años por posesión de armas, Bone Thugs siguió como un trío lanzando hasta ahora 5 discos, el primero fue "Thug Stories" un disco independiente del cual salieron los singles "Fire, Don't Stop" y "Call Me", este álbum resalta por ser el primero como un trío además de ser uno de los pocos discos de Bone con canciones dirigidas a las mujeres.