The Story and the Song es el primer álbum debanda de rock con sede en Orlando Between the Trees y debutó el 19 de septiembre de 2006. La banda dedicó "A Time For Yohe" y "The Way She Feels" a Renee Yohe, una adicta recuperada que inspiró la creación de Escribir amor en sus brazos . [3]
Junto con David McKenna de Bonded Records, el lanzamiento del álbum el 18 de septiembre de 2006 resultó ser un gran éxito. [4] Un contrato de distribución posterior con Universal Fontana aumentó aún más la popularidad del álbum. [4]