In 1999, shock waves ripped through paradise with a series of crimes committed by an unlikely killer, who’d surfaced from the shadows of celebrity.