A jealous murderer will spend nearly two decades in jail for the brutal killing of his love rival after escaping justice for 20 years.