The woman was walking along Newmills Road in Balerno at 00:30 on Thursday ... At the time, he was wearing a grey hoodie and dark jeans. He may also have spoken with an Edinburgh or English ...