A fines de 2001, grabaron un "demo" en el estudio Kill The Messenger; el "demo" contenía cuatro canciones: «Desperate», «Replaceable» y las primeras versiones de «Mr.