En 2004, Trading Yesterday dio a conocer un CD demo titulado "The Beauty and the Tragedy", firmaron con Epic Records más tarde ese mismo año.