This is also not quite right.

First, it matters (a lot) which state you are in. Some allow you to record a conversation where you are participating, without getting others permission. Some require the permission of everyone involved.

Second, it matters (a lot) whether you are using the telephone for the conversation or whether it is face-to-face.

Third, it matters (a lot) whether there is a "reasonable expectation of privacy." DO NOT CONFUSE WITH PHOTOGRAPHY, WHICH HAS DIFFERENT RULES THAN AUDIO. So the fact that video recording is happening has little to do with whether audio is allowed. Now, if you are in a public place (airport) and if you have having a loud interaction (calling to your significant other 20 feet away), even if you are saying something intimate, you don't have a reasonable expectation of privacy. But if you are talking quietly to a ticket agent, at the counter, you might have a reasonable expectation of privacy for the conversation. On the other hand, if you are at a TSA checkpoint, and especially if there is a sign saying "Audio and video recording may be in progress" then neither you, nor the TSA employee, nor the LEO, nor the stranger standing near you probably has a reasonable expectation of privacy.