Complete Failure have signed with Season Of Mist and are gearing up to release their new album “The Art Gospel Of Aggravated Assault” through the label on February 19th in North America.