In some states only one party needs to know about the recording. In some state all parties need to know about it. If you tell them up front, they can refuse, but then it's just evidence that they're being difficult.
Certain keywords like "lawsuit" can break the strictly regimented conversation tree too.