The police will investigate claims by Kulim Bandar Baru MP Zulkifli Noordin that he was asked to implicate the 'First Couple' in the Altantuya Shaariibuu murder in return of a substantial reward.