[cj]

If there's a message that says "This call may be recorded..." then I would consider that to be adequate consent for either party to record the call, not just 1 party.

But IANAL.