"We should be out there looking for him!"