Police have now arrested a 26-year-old local man in connection with the incident at Lovell Park Road yesterday (10 August).
Officers would like to appeal to witnesses who were present at the time in the Lovell Park Road area, who may have seen the incident or the suspect nearby.
Detective Chief Inspector Stuart Spencer of the Homicide and Major Enquiry Team said: "We are releasing this CCTV image of the suspect to encourage witnesses to come forward but would also encourage females who may have been subjected to similar incidents in and around the Lovell Park Road area to contact police."
Anyone with any information is asked to contact Leeds CID via 101, or call independent charity Crimestoppers anonymously on 0800 555 111.