The Saints worked out a new contract with Tyrann Mathieu on Tuesday and then moved on to adding another safety to their defense.