"We need to find her and the man with her."