"But we've searched for months!"