Velvet Revolver se formó cuando tres ex Guns N' Roses, Slash, Duff McKagan y Matt Sorum, se unieron para tocar en un concierto benéfico para el baterista Randy Castillo en el 2002 y en ese momento cuando decidieron formar una banda.
Reclutaron al guitarrista Dave Kushner, quien había tocado en Wasted Youth. Kushner había estudiado con Slash y trabajado con Duff en la banda Loaded. El cuarteto se llamó The Project mientras encontraban un mejor nombre.
Finalmente optaron por Velvet Revolver al aceptar formar parte de la banda el vocal de Stone Temple Pilots, Scott Weiland.
El primer álbum de la banda, Contraband fue grabado a finales de 2003. Entre sus singles estuvo este Fall to pieces.
It's been a long year
Since you've been gone
I've been alone here
I've grown old
I fall to pieces, I'm falling
Fell to pieces and I'm still falling
Every time I'm falling down
All alone I fall to pieces
I keep a journal of memories
I'm feeling lonely, I can't breathe
I fall to pieces, I'm falling
Fell to pieces and I'm still falling
All the years I've tried
With more to go
Will the memories die
I'm waiting
Will I find you
Can I find you
We're falling down
I'm falling