U junu 2000., Kris i Suzan dobijaju prvo dete, ćerku, Lilijan Džin. Par se kasnije razveo. U srećnom preokretu sudbine, 2000. je takođe bila godina kada je producent Rik Rubin predložio Kornelu saradnju sa preostalim članovima benda Rage Against the Machine. Kornel, virtuoz na gitari Tom Morelo, inovativni basista Tim Komerford i bubnjar Bred Vilk su formirali Audioslave, supergrupu, višestrukog dobitnika platinum statusa, koja je zapušila usta onima koji su sumnjali u njen uspeh. Izdali su tri visoko prodavana albuma i proputovali svet postavši prvi američki bend koji je doneo rock na Kastrovu Kubu. Izgradili su reputaciju živog nastupa koji nije imao premca.
U narednim godinama, Kornel ponovo redefiniše svoj zvuk i viziju što mu donosi novu muziku, nove saradnje i aktivnosti. Doprinevši solo pesmama koje su se koristile u filmovima "Velika Očekivanja" (Great Expectations) i Nemogućoj Misiji 2 (Mission Impossible II), takođe je postao prvi američki pevač koji je napisao i ispevao uvodnu pesmu za Džejms Bond film, Kazino Rojal. Smela bluz verzija "Billie Jean" klasika Majkl Džeksona mu je donela kontroverzu i privukla imitatore. U trijumfalnoj svetskoj turneji 2007. godine, njegovi fanovi su mogli da čuju pesme iz cele njegove karijere u novom ruhu, spajajući prvobitnu vatru sa šokom novog zvuka.
Tih godina se venčava sa publicistom iz Pariza, Viki Karajanis, sa kojom je imao dvoje dece.
Izvan sveta muzike, Kornel je živeo u Parizu sa svojom porodicom, gde je pomogao da se oživi kultni restoran, Black Calavados.
Umro je 18. maja 2017. u Detroitu. Uvek spreman da eksperimentiše i protivi se pravilima, stvarao je istoriju i prkosio očekivanjima.
Govorio je da :
"Ne pišem pesme da bi ih neko smatrao bitnim izjavama. Ono u čemu uživam je da stvaram slike sa tekstom, slike pune boja. Mislim da je to ono što bi zabava i muzika trebala biti."
Searching With My Good Eye Closed (Remastered)