最终未签下他们，但 Octone Records 董事长对他们十分有兴趣，私下邀请他们前去试唱。他们在卡车上等 Octone 的电话等了两天。 最后乐团终于成功签下合约，唱片公司也在2004年1月7日于网站上宣布这件消息。2004年3月，乐团前往西雅图录制EP。之后，他们与、和一同巡回，宣传他们的同名EP。10月，同名EP发行，并推出第一支单曲《Breathe Today》和音乐录影带。2005年，飞叶乐团录制第一张同名专辑，由担任制作人。2005年10月4日，同名专辑发行。在专辑中与乐团合作的音