Comment by ox_cable

Um, no. That's not accurate at all. Maybe it's different outside the US, but many states are "single-party consent" states, meaning you don't need permission to record them and vice-versa. The biggest reason that many companies disclose the fact that they're recording the call is that you might be calling from a location that requires consent from all parties; they want to cover their butts.