The band's second album Stronger Than Death followed in 2000, with DeServio being replaced by Steve Gibb. Craig Nunenmacher replaced Ondich in July 2000, with his debut recording with the band being the live album Alcohol Fueled Brewtality Live +5. This was followed by 1919 Eternal,which was dedicated to Wylde's father and was released in 2002. Steve Gibb was temporarily replaced by Mike Inez during the Ozzfest 2001 tour, and then Robert Trujillo (Metallica) took over bass duties for the band the next year. In 2003, Trujillo joined Metallica, leaving the bass position in Black Label Society open, which left room for Inez to rejoin the band for a short 2 week tour, supporting the band's album The Blessed Hellride. James LoMenzo joined the band in 2004 after the release of Hangover Music Vol.