Alexisonfire will soon start recording material for a new album together with producer Ross Robinson, who has previously produced the Norma Jean masterpiece "Redeemer" among other albums.