Depending on where they are located... the vast majority of US states are one-party consent states. And many businesses already have a recording when you call them informing parties that the call may be recorded, which clear more legal hurdles in more jurisdictions.