Political analyst Abdul Razak Baginda apparently regretted not paying the US$500,000 in "commission" due to slain Mongolian Altantuya Shaaribuu, claimed former private investigator P Balasubramaniam.