アリス・イン・チェインズ
メンバーはレイジ・アゲインスト・ザ・マシーンのトム・モレロがギター、Martyn LeNobleがベース、Stephen Perkinsがドラムス(両者ともジェーンズ・アディクション及びポルノ・フォー・パイロスのメンバーである)、そしてキーボードはMatt Serleticが担当した。この曲は1998年のホラー/SF映画であるThe Faculty(邦題:パラサイト)のサウンドトラックである。
10年に渡る薬物依存との闘いの後、2002年4月19日にステイリーはシアトルの自宅で遺体となって発見された。検視及び毒物学の報告によると、死因はスピードボールとして知られるヘロインとコカインをミックスした薬物のオーバードースであった。検視官は遺体が発見された2週間前である4月5日に亡くなったと結論付けている。カントレルは自身のソロ・アルバムであるDegradation Tripをステイリーの死から2ヶ月後に発表しステイリーに捧げている。マイク・スターは、ステイリーが死去する前に最後に会い、共に時間を過ごした人物は自分であることをテレビ番組で明かしている。ステイリーを救うために救急を呼ばなかったことに後悔の念を抱いており、4月4日の夜に自身がベンゾジアゼピンを服用していたことによりハイな状態になっておらず、部屋から出て行ったりしなければ良かったと述べている。
2004年10月22日にSONY BMGはアリス・イン・チェインズとの契約を終了した。これはバンドが1989年にレーベルと契約を結んでから15年後のことであった。
カントレルはComes with the Fallのファースト・アルバムを紹介してくれた共通の知人を通じて2000年にウィリアム・デュヴァールと出会う。カントレルはComes with the Fallと親しくするようになり、たまに一緒にステージに上がることもあった。2001年から2002年の間は、カントレルの2枚目のソロ・アルバムであるDegradation Tripのツアーのオープニング・アクトをComes with the Fallが務め、コンサート中にステイリーのパートをデュヴァールが歌っている。デュヴァールは2006年のアリス・イン・チェインズの再結成ツアーでリードボーカルとしてバンドに加入し、初めてアリス・イン・チェインズのメンバーとして公演をおこなったのはVH1's Decades Rock Liveコンサートである。カントレルによれば、デュヴァールにはたった一度しかオーディションをしなかった。アリス・イン・チェインズのメンバーとの初回リハーサルでデュヴァールは「Love, Hate, Love」を歌い、終了後にキニーがほかのメンバーを見ながら「もう(リードボーカルを)探すのは終わったみたいだな。」と発言した。アイネズによると、デュヴァールがステイリーを真似ようとしなかったことが自分達が彼に惹きつけられた要因だったと述べている。
そしてカントレルが以下の通り付け加えている:「俺達は世界中をツアーで回り、何人かの友を失くし、愛する友人を埋葬した。そいつと誰かをただ入れ替えるなんて出来なくて、状況を選んで俺達はもう一度一緒にやる事になったんだ。それが「多分やれるだろう」となって今回の事につながったんだ。」
2008年9月にナイン・インチ・ネイルズとラム・オブ・ゴッドと共にオーストラリアの音楽フェスティバルであるSoundwave 2009のヘッドライナーを務めることが発表された。2009年2月には、ロックフェスティバルであるRock on the Rangeへの参加も発表となった。2009年8月1日にはマストドン、アヴェンジド・セヴンフォールド及びグライダーと共にダブリンのマーレイ・パークでのメタリカの公演でサポートアクトを務めている。
ヨーロッパツアー中に、次のシングル曲となる「Your Decision」を2009年11月16日にイギリスで、そして同年12月1日にアメリカでリリースした。アルバムからの最後のシングル曲となった「Lesson Learned」はロック系ラジオ番組で2010年6月22日に発表された。
Black Gives Way to Blue(邦題:ブラック・トゥ・ブルー)はBillboard200に初回5位でチャートインした。このアルバムはアメリカ国内で50万枚以上のセールスを記録し、2010年5月18日にアメリカレコード協会からゴールドディスクの認定を受けている。
キニー曰く、自分のガールフレンドはマイク・スターの妹であり、スターとは子供の頃からずっと一緒にバンドで演奏している仲であった。キニーはスターに電話をかけ、数日後にはミュージック・バンクでスター及びカントレルとジャムセッションを始めたが、まだシンガーが不在の状態であった。
当時ステイリーが所属していたファンクバンドがギタリストを探していたためステイリーがカントレルに加入を頼んだところ、ステイリーがカントレルのバンドに加わることを条件に了承を得る。カントレル、スター、そしてキニーはステイリーに自分達のバンドのリードシンガーになって欲しかったので彼の目の前でわざと酷いシンガー達のオーディションを始めた。男性のストリッパーがオーディションを受けた際に我慢の限界を迎え、ステイリーはバンドへの加入を決める。結局はステイリーのファンクバンドは解散し、1987年にカントレルのバンドに専任メンバーとして加わることとなる。バンドの結成から2週間後にワシントン大学でギグをし、数曲のオリジナル曲とハノイ・ロックス及びデヴィッド・ボウイのカバーを演奏した。
太平洋岸北西部周辺のクラブで何度かギグをおこない、ステイリーの昔のバンド名であったAlice in Chains(日本語表記:アリス・イン・チェインズ)を採用するまではカントレルの以前のバンドの名称であるDiamond LieやFuckをバンド名として名乗っていた。