Adding announcments to VMX locate

How would one add an announcement to the VMX locate function? I would like the system to say something like “Please hold while we try to locate that user” once the caller hits a digit in the VMX locate. I know how to create the announcement, but not how to actually place it in that function.