Das fünfte Album der Band wurde am 6. März 2007 veröffentlicht und trägt den Namen Them vs. You vs. Me . Daraus wurde die Single Paralyzer ausgekoppelt.
Die Aufnahmen für das neunte Studioalbum Death Magnetic begannen im März 2007.
Im März 2007 erregte Sänger Oliver Sykes größere Aufmerksamkeit: Er soll nach einem Konzert in Nottingham auf einen weiblichen Fan uriniert haben, nachdem dieser Sykes eine Abfuhr erteilt hatte.
Zwischen März und April 2007 tourte die Band als Headliner mit I Killed the Prom Queen durch Großbritannien .
Außerdem wurde im März 2007 ein Konzert in New York für eine spätere DVD-Veröffentlichung aufgezeichnet.
Im März 2007 wurde die Gründung der Band bekanntgegeben. Eine Werbevideo wurde im Internet verbreitet, eine englischsprachige Seite auf Myspace geschaffen und der ausländischen Presse wurden viele Interviews gegeben.
Am 23. Februar 2007 erschien mit Beside You in Time ein Live-Album der US-amerikanischen Wintertour 2006 in High Definition und 5.1-Sound auf DVD, HD DVD und Blu-ray Disc .
und gelangte am 23. Februar 2007 in den Verkauf.
kurz darauf am 20. Februar 2007 das dritte Album Cities .
Die Trennungsgerüchte rund um Audioslave wurden dann am 15. Februar 2007 endgültig bestätigt, als Chris Cornell gegenüber der Presse bekannt gab, dass er Audioslave aufgrund „unüberwindbarer persönlicher Konflikte sowie musikalischer Differenzen“ verlassen habe.