Just set the placeholder attribute of the input element to which you are attaching the autocomplete to whatever you want:
<input type="text" placeholder="Some new text">
This is detailed in the documentation:
By default, the text field created by the Autocomplete service
contains standard placeholder text. To modify the text, set the
placeholder attribute on the input element.