En diciembre del 2006, Velvet Revolver comenzó a trabajar con Brendan O'Brien, quien produjo álbumes de Stone Temple Pilots (banda que integraba Scott Weiland antes de Velvet Revolver).