The Fall Of Troy have begun writing material for their new album, you can expect it to surface earliest at the end of the year.