Recording a Conversation

Is it legal to record a phone call without telling the other person?

Picture this: You’re on the phone with someone; maybe a business partner, a customer service agent, or even a friend who has a habit of denying things they’ve said.