That's a great question, this might be of interest to you:

https://law.stackexchange.com/questions/5614/if-other-party-...

The top answer states:

>Once AT&T, or anyone else for that matter, states that the communication is being recorded, it is no longer considered a confidential communication requiring the consent of all parties in order for any party to record it.