Blessed By A Broken Heart have signed with Tooth & Nail. A video announcing the deal is below: