Problem with Replace in File

[GrahamS]

I'm trying to use Replace In File to delete all lines that contain a certain phrase. I'm using the following regular expression to find the line, together with blank replacement text

^.*Delete Me.*$


If no line contains the phrase then I get the complete file echoed (as expected). However, if any line in my file contains the phrase then all text is deleted.

What is going wrong?