Historia **Black Label Society** rozpoczyna się na początku 1998 roku, kiedy to Zakk Wylde decyduje się na nagranie kolejnego albumu. Jako perkusistę zatrudnia Phila Ondicha i przez parę tygodni pracuje nad krążkiem, współpracując także z gitarzystą Nickiem Catanese, który wcześniej pomagał mu na trasie promującej **Book of Shadows**. Pada hasło, aby założyć zespół, co natychmiast zostaje zrealizowane pod szyldem **Hell's Kitchen** (wziętym od nazwy irlandzkiej dzielnicy Nowego Jorku) i rozpoczynają się prace nad albumem nazwanym roboczo **Sonic Brewery**. Tuż przed jego wydaniem nazwa zespołu zostaje zmieniona na **Black Label Society** (oczywiście jej geneza to szkocka whisky Johnnie Walker Black Label). Nie było już jednak czasu na zmiany w zaprojektowanej w głównej mierze przez Phila Ondicha książeczce do albumu, stąd też sporo w niej nawiązań do kuchni. Prace nad albumem trwały 46 dni (między marcem i czerwcem 1998 roku), a krążek pod nieznacznie zmienionym tytułem - **Sonic Brew** - ukazuje się 28 października 1998 i zawiera trzynaście utworów, spośród których dwa - //Spoke In the Wheel// i //Beneath The Tree// - powstały znacznie wcześniej. W sesji nagraniowej nie brał udział Nick Catanese, ponieważ Zakk zdecydował się nagrać sam wszystkie instrumenty za wyjątkiem perkusji. //To więcej niż muzyka// - z przekonaniem opowiadał o swoim nowym dziecku Zakk - //To mentalność, sposób na życie. Black Label Society to wszystko, co najważniejsze. Bóg, rodzina, siła i determinacja.// Wersja albumu na rynek amerykański ukazała się dopiero 4 maja 1999 roku nakładem wydawnictwa Spitfire. Tak wielkie opóźnienie w stosunku do wydania japońskiego wynikało przede wszystkim z podjętej decyzji o koniecznym remiksie krążka. Ponadto na wersję amerykańską dograno utwór //Lost My Better Half//. Zespół rozpoczął też poszukiwania basisty, co zakończyło się zatrudnieniem przyjaciela Zakka - Johna "J.D." DeServio. Pierwszy koncert **Black Label Society** odbył się w "Quattro Club" w Tokio 1-go maja 1999 roku. Następnie grupa ruszyła na trasę koncertową po Europie (wystąpiła m.in. na festiwalu Dynamo Open Air), a w sierpniu w tournee po Ameryce Północnej. Warto wspomnieć, że zespół wykonywał na trasie nie tylko utwory z debiutanckiego krążka, ale i piosenki **Pride&Glory** czy Ozzy'ego Osbourne'a. W międzyczasie firma "Johnnie Walker Whisky Company" podała zespół do sądu w związku z okładką płyty **Sonic Brew**, nawiązującą jednoznacznie do ich sztandarowego produktu. W odpowiedzi, zespół przygotowuje wydanie z alternatywną okładką, dodając nowy utwór - cover piosenki, którą Zakk wykonywał wspólnie z Ozzym - //No More Tears//, który nagrano w składzie Wylde-Mike Inez (bas)-Phil Ondich. W ten sposób powstaje najpowszechniej znane, piętnastoutworowe wydanie **Sonic Brew**. Jak Ozzy odebrał nową wersję //No More Tears//? //Załamałby, jakby to usłyszał, dlatego sam bym mu tego nigdy nie puścił.// - śmieje się Zakk.