Notification of the parties is key. You always have a good reason to record a phone call.
But, have you ever had a conversation on the phone that was difficult, not your best, or otherwise problematic? Have you ever said something that you would only say to one person?
The lower the barrier, the worse people’s behavior will manifest.