I hate this message, it kills me every time I hear it. People, seriously, CONTEXT MATTERS.
It's a very simple fix, add a date. Tell me to listen carefully, as the menu changed on November 8th. If it changed on January 4th, and I call you frequently, this lets me know the menu has not in fact changed recently.
PS: your muzak sucks.