I 2003 allierte Matt Sorum, Slash og tidligere Guns N' Roses bassist Duff McKagan seg med Scott Weiland (tidligere vokalist i Stone Temple Pilots) og dannet bandet Velvet Revolver. I 2004 ga de ut albumet , som høstet gode kritikker verden over, og i 2007 ga de ut albumet Libertad. I 2006 skværet Matt Sorum opp med Axl Rose etter ti år med uvennskap.