Murdered Mongolian national Altantuya Shaariibuu had written an ominous letter before her death that she believed her ex-lover, political analyst Abdul Razak Baginda, wanted to kill her.