recording phone calls, how to notify the consumer

[lazydays]

Our company just installed a box that records every call made to and from the office. The owner wants us to notify the consumer that the call is being recorded. I think our phone system can play an automated message for incoming calls before connecting with the desired recipient, I'm working on that. For outgoing calls I'm wondering if we will have to verbally say, "this call is being recorded for quality purposes". Can someone share their experience with this? Thanks.