2008年7月3號，時任馬來西亞副首相納吉阿都拉薩嘅助手阿都拉薩·巴金達請嘅私家偵探巴拉蘇巴馬廉（P Bala Subramaniam）揭露納吉同阿爾丹杜雅·沙麗布擁有性關係。