这首令人难忘的歌是在一个雷暴天气中录制的，而且它怪异得就如同地狱一般。你可以觉出那种毛骨悚然的感觉就像是那天晚上得到来自录音室的天气环境的灵感似的。Zakk和Phil决定给乐队取名叫Hell's Kitchen，而专辑则名为《Sonic Brewery》。Phil完成了专辑文本中所有的美术，以及文字内容。但是几个星期之后，他们又决定把乐队的名字改为Black Label Society，因为他们无法为“Hell's Kitchen”这个名字得到注册商标。
专辑前后的美术也都得改了，但里面的文本大部分保持了原样。如果你仔细地看，会发现小册子中所有的图画都像是厨房的菜单。欢快的文字和美术（一个魔鬼正在啃吃一个厨师，等等）充满了小册子，并且如果你在许多地方把“society”换成“kitchen”，就更能理解了歌词的本意了。

《Sonic Brew》1998年10月28日在日本发行。它有13首歌（但《Lost My Better Half》和《No More Tears 2000》这两首歌当时还没有），可怕的封面印在清晰的塑料上，附有一份小册子，封底烫金印刷，包装比美国版要好得多。美国版的发行迟了许多，因为每个人都挑三拣四地觉得应该重新混音。鼓和人声在许多歌中都被吉他和贝斯掩盖了，所以他们决定将美国版重新混音。Zakk和Phil决定给美国版增加一首附加歌曲，便去加州的录音棚录了《Lost My Better Half》。它是迄今为止Zakk最重的一首歌。1999年5月4日《Sonic Brew》在美国发行。

乐队需要一个贝斯手，于是Zakk在所有的吉他杂志上做广告：“寻找贝斯手，想弹贝斯的吉他手更好，最好是用Fender P Bass的。试听时间……如果你没有研究过Cliff Burton，就不劳回复了。”很显然，如此高的技术要求要让一个不出名的贝斯手来满足几乎是不可能的，Zakk找来了他长期的朋友，也是前Pride & Glory乐队的贝斯手J.D.作为BLS的贝斯手。Black Label Society的阵容确定了：Zakk、Nick、J.D.和Philth。

Black Label Society1999年5月1日在日本东京Shibuya的Quattro俱乐部举行首场演出。在日本演出的最后一天，在应观众要求再唱一次Black Sabbath的《Paranoid》时，一支八十年代的摇滚乐队Ratt的主唱Stephen Pearcy上台加入到BLS一同演唱。日本巡演之后，乐队又到了欧洲巡演，在“Dynamo Open Air '99”演出中面对着的是他们有史以来同时也是今后最大的观众群。

欧洲巡演过后，原计划的美国巡演日程统统取消了，他们开始等待美国巡演。关于Phil在做喷气式滑雪时摔断了胳膊的说法开始流传，但这是一个彻头彻尾的谣言——Phil从来没玩过什么喷气式滑雪。差不多在这时，Johnny Walker威士忌公司传来文书，要求Zakk终止在专辑封面上使用他们的商标，因为封面图案中的酒瓶看上去确实很像有Johnny Walter的黑色商标。

于是乐队决定另用一张封面来发行专辑，并且出于另外的动机，他们想为希望买到专辑新版本的歌迷录一首加歌。Zakk、Phil和Mike Inez录了歌曲《No More Tears 2000》来作附加歌曲。这张重新发行的专辑可以早于商店在巡演现场的货台上买到。买得早的歌迷会发现那些出版得早的碟中有一个吉他拨片。Black Label Society乐队终在长期大谈其美国巡演之后于1999年9月开始了他们的美国巡演。他们演奏了《Sonic Brew》专辑中的大部分歌曲，一些Pride & Glory的歌曲，还翻唱了Ozzy的《Miracle Man》，这首歌中的riff是Zakk加入Ozzy的乐队后写的第一个riff。

1999年和2000年交际的冬天，Zakk和Philth前往加州做第二张专辑《Stonger Than Death》。纽约一个棒球队的接球手Mike Piazza也同他们一道在录音棚工作，并在标题曲中唱了背景和声与咆哮。Axl Roses是下一个进这间录音棚的，他与他们在一起呆了一段时间，但双方没有合作。Phil再一次做了全部的美术。《Stronger Than Death》于2000年3月8日在日本发行，在美国发行的时间是2000年4月18日。鼓手J.D.决定离队去搞他自己的其他兴趣，他的替代者是Steve "S.O.B." Gibb——BeeGss乐队的Berry Gibb的儿子。2000年6月14日Black Label Sociey乐队开始了在日本的名为“Penchant For Violence”的巡演。乐队演奏了新专辑和前一张专辑中的歌曲，以及Ozzy的《Demon Alcohol》的另一个令人惊讶的版本。

日本巡演于6月21日刚刚结束，美国巡演紧接着就开始了，尽管从日本回来的整队人马都在病中。第一场演出是两天以后的6月23日在加州西南部的阿纳海姆市举行，观众挤满了当地的太阳剧场。五首歌之后，Phil就因其胃疼和精疲力竭而虚脱。与Black Label Society一同巡演的极端金属乐队Crowbar的鼓手Craig Numenmacher上台援手直到演出结束。第二场演出本来已经取消，但乐队又回来了，并做了被赞为其一直以来的最好演出的表演。但是当乐队在7月6日巡演到印弟安那州时，Zakk和Phil在舞台上激烈地吵了起来，结果Phil被当场开除出队。Graig又上来帮手演出了几首Black Sabbath的歌，后来他就一直顶替Phil成为BLS的鼓手。

2000年10月，Black Label Society的现场专辑《Alchol Fueled Brewtality Live》录制了，并于翌年1月16日发行。在当年夏天的Ozzfest音乐节上，Black Label Society在主舞台上进行了演出——能在Ozzfest的主舞台上演出被看成是一种荣誉！他们演奏的歌曲《Superterrorizer》被录了下来，收在当年的Ozzfest现场CD中发行；这首歌的前奏后来成为一首名叫《Battering Ram》的歌。Steve Gibb在Ozzfest巡演中途离队，而以前曾是Ozzy和Alice In Chains乐队的贝斯手的Mike Inez加入乐队来接替贝斯手一职。可是Mike Inez又不得不在巡演中途飞回加州，因为他在那里还有一个乐队，于是贝斯技师Frey Theiler加入进来直到Ozzfest巡演结束。

在Ozzfest期间，Zakk与一个名叫Christian Werr的鼓手录了几首小样。他把它们拿给Ozzy听，希望能够用在Ozzy的下一张专辑中。其实Ozzy当时已经有了整张专辑的歌——Ozzy自己没有写歌了，它们几乎全是别人写的，只不过是Sharon要Zakk为《Down to Earth》写几首附加歌曲。结果Ozzy嫌Zakk的歌太重、太阴暗、太“愚蠢”，便拒绝了，事实上是很不客气地拒绝了。Zakk对Ozzy老大的选择没有表示异议，他留下这些歌，后来把它们都用在了Black Label Society的下一张专辑中。当时录的歌有《Bleed For Me》《Life/Birth/Blood/Doom》和《Demise of Sanity》，还有一首《Bridge of Cross》的钢琴版，以及一首没有名字的小样。后两首一直没有发行。与Zakk一起在Ozzy的乐队弹贝斯的Robert Trujillo也在《Life/Birth/Blood/Doom》中演奏。

2001年夏天Zakk与Ozzy录制了Ozzy的新专辑，但是他没有为这张专辑写任何歌曲。《Down to Earth》于2001年10月16日发行，Ozzy与Rob Zombie乐队进行了名为“Merry Mayhem”的巡演。

这时，可能在“Merry Mayhem”之前或之后，Zakk与Graig进棚录制了后来收在Black Label Society的新专辑《1919 Eternal》的一些歌。专辑名本来想叫做“Deathcore Warmachine Eternal”（永恒的血腥屠杀机器），但因“9·11”悲剧而改了。（9·11事件想必触动了不少美国乐手的心，Manowar在2002年最新专辑中亦有为之写的一首歌。）这张专辑于2002年3月5日发行，其标题曲是Zakk献给其父亲以及二战一代人的。

Black Label Society现在又出现在2002年Ozzfest的主舞台上，Robert Trujillo弹贝斯，他也是Ozzy的贝斯手。你会发现Zakk还在Ozzy的乐队里演出，比如Ozzy的武道馆现场新专辑。

Zakk Wylde是Gibson Les Paul的忠实拥戴者，他使用自己的签名款Les Paul，EMG的拾音器。人们似乎觉得肌肉发达、性情狂野、演奏重型音乐的他如果在舞台砸一两把琴的话，那不仅是正常，而且几乎是应该的！但Zakk从来没有在舞台上砸过琴，而且将来他也不会：“我可不会砸任何一把Les Paul，那会是一种亵渎！”上留着大胡子、活像个维京人——有人说他是“拿着Les Paul的北欧雷神Thor”——的Zakk已经是大大的吉他英雄、金属界大名鼎鼎的人物，每天不可能抽出12个小时来弹琴了，因为他有接受不完的采访、经常要坐着汽车从一场演出赶往另一场演出。他怎么对付练琴时间的减少呢？——随时他手里都拿着把Les Paul，即兴地弹。“如果你是一个吉他手，你就得弹！”