What is actually perfect, when the automated voice declares the call is being recorded, you don't have to do it again. You're legally allowed to record, because both parties were informed already and agree to it.
This may not be true in all jurisdictions
This may not be true in all jurisdictions