Коли з гурту Rage Against the Machine пішов його вокаліст, решта музикантів вирішила утворити новий колектив – Audioslave – і всі почали шукати фронтмена. Продюсер Рік Рубін переконував їх, що саме з Корнеллом трансформація в новий гурт відбудеться більш монументально, ніж перетік Yardbirds у Led Zeppelin. Про першу зустріч із Крісом Том Морелло згадував: "Коли він підійшов до мікрофона і заспівав, я не повірив власним вухам. Це звучало не просто «чудово» чи "класно". Це звучало надзвичайно. Знаєте, коли ця хімія виникає з першої миті, ніхто не може її заперечити".