WARNING DISTRESSING CONTENT: The attacker served just eight years behind bars before killing another woman and then escaping the fate of death row