Cleveland lade grunden till sin ha försökt ett nytt kvinnumord.