Perumal Balasubramaniam, a former private detective who rocked Malaysia with allegations that Prime Minister Najib Tun Razak had had a sexual relationship with Altantuya Shaariibuu, a Mongolian beauty who was murdered in 2006 by two of Najib's bodyguards, died today of a heart attack.